Каковы наиболее распространенные структуры данных и большой O для операций с ними?

Я пытаюсь разобраться в нотации Big O. Это кажется довольно абстрактным. Я выбрал наиболее распространенные структуры данных - массив, хэш, связанный список (одинарный и двойной) и двоичное дерево поиска и немного угадал нотацию Big O для наиболее распространенных операций - вставки и поиска. Это подготовка к опросу. Мне нужно выучить только основы, а не читать целый учебник по алгоритмам, хотя это было бы идеально. Действительна ли приведенная ниже таблица?

Data Structure       Big O Search   Big O Insert
Array                    O(1)          O(n)
Hash                     O(1)          O(1)
Single Linked List       O(n)          O(1)
Double Linked List       O(n)          O(1)
Tree                   O(log n)      O(log n)