johnfound | Всъщност ми е съвсем ясно. Но ми е ясно и как работи хаш таблицата. За разлика от теб. :)
Ако имаш предвид кода за разрешаване на колизиите (понякога имам чувството, че някои хора нарочно пишат възможно най-загадъчно, от желание да изглеждат по-умни отколкото са - при тебе това ли е случая?) то моето мнение е, че ако колизиите в хеш таблицата са твърде много (толкова, че производителността ѝ значително да се различава от О(1)) то някой определено не си е свършил работата добре и това не е вече хеш таблица.
Така че, да, нормално проектираната и написана хеш таблица има време на търсене О(1).
Не ми е работа да мисля вместо другите. Който има проблеми с мисленето и иска да му насипвам наготово, да пропуска мненията ми.
Особено забавно е когато някой започне да ми обяснява как би ТРЯБВАЛО да са нещата. :)