История изменений

Исправление peregrine, 28.04.16 19:53 (текущая версия) :

А я понял кто ты - ты Царь, при том, судя по градусу неадеквата, настоящий. Больше ты не ругаешься или модераторам ты уже надоел, что они тебя не банят?

С хеш таблицами не всё так однозначно - там, во-первых, есть коллизии, во-вторых, во всей вменяемой литературе написано, что сложность O(1) действует при некоторых разумных допущениях, т.е. не является предельным случаем. Ну и надо помнить, что у ПК не бесконечная память и т.д..

Исходная версия peregrine, 28.04.16 19:53:

С хеш таблицами не всё так однозначно - там во-первых есть коллизии, во-вторых, во всей вменяемой литературе написано, что сложность O(1) действует при некоторых разумных допущениях, т.е. не является предельным случаем. Ну и надо помнить, что у ПК не бесконечная память и т.д..