Информация об изменениях

Сообщение Когда linear search быстрее hash map от 15.10.2017 23:58

Изменено 16.10.2017 5:38 c-smile

Когда O(N) быстрее чем O(1) а тем более чем O(log N)
Эта вот дискуссия
Автор: c-smile
Дата: 05.10.17
 подвигла мя на написание статьи на тему.

Приводится случай когда O(N) lookup кроет O(1) как бык овцу. А над O(log N) — вообще сплошное надругательство.

Не ходите дети в Африку гулять используйте std::map не по назначению.
Когда linear search быстрее hash map
Эта вот дискуссия
Автор: c-smile
Дата: 05.10.17
 подвигла мя на написание статьи на тему.

Приводится случай когда O(N) lookup кроет O(1) как бык овцу. А над O(log N) — вообще сплошное надругательство.

Не ходите дети в Африку гулять используйте std::map не по назначению.