Поиск:

O(log(n)) у сбалансированных деревьев такие как RB-Tree, AVL-Tree, 2-3 Tree, 2-3-4 Tree и т.д. Так что идеально за константное время O(1) не будет в реальности, ну кроме доступа к массиву по индексу....

Хэш-таблица read/write за O(1), хочется такую идеальную структуру. Но в реальности этому не бывать, ибо реаллокация, а главное предотвращение коллизий в виде цепочек. Так что лучше всего древовидные...

Ладно проехали, иль отклонились от темы.

June, ещё нет такого супер инженера-программиста который смог спроектировать ОС где многозадачность не ущемляет потоки с наименьшими приоритетом иль нужна новая структура данных чем Фибоначчиева...

Однопотоковый мозг - я не ослышался? Мозг наоборот супер мультипоточный, человек одновременно слышит звуки, видит окружающий мир, чувствует прикосновение, ощущает запах и вкус и где здесь...

Я в жару плохо соображаю, ибо мешает сонливость и наступающая лень. С другой стороны при кондиционере простываю часто. Так что трудно искать компромисс.