Это какая-то другая структура данных, в чем-то похожая, но по определению это не хеш-таблица.

и я согласен что решение в худшем случае квадратичное

Я вообще спора не вижу никакого. Просто говорю, что то, что предлагает Алдар — не хеш-таблица.

Это не хеш-таблица чисел, а списков. Всё.

И даже его структура данных решает за квадрат задачу.

в худшем случае

Хотя нет, это другая структура данных.

В списке ему все равно надо будет проходиться.

Потому что ему надо найти одинаковые элементы.

Значит ему надо будет просматривать все элементы внутри списка

вообще, есть хеши без коллизий

начинается.

)

Ты говоришь про perfect-hash

Есть такая штука.

Но она строится по данным.

Ты говоришь про perfect-hash

угу. именно.

И время построения перфект хеша ВНЕЗАПНО

можно изучить распределение данных

и по ним построить хэш функцию

Кто угадает?

Омега большое от n log n

Заметтье даже не O большое, а Омега

то есть хуже чем n log n

И время построения перфект хеша ВНЕЗАПНО

A perfect hash function for a specific set S that can be evaluated in constant time

и по ним построить хэш функцию

Да, я про это и говорю. алгоритм построения перфект-хеша это тоже алгоритм, занимающий время.

я забыл что такое омега

Ограничение снизу

тета это одного порядка

омега ограничение снизу

Да

A perfect hash function for a specific set S that can be evaluated in constant time

evaluated != found

омега ограничение снизу

омега работает просто в другую сторону

f =O(g)

да я помню

то g = Omega(f)

на бесконечности ограничивает снизу

1

n >=0 тогда 2 мы ж программисты, у нас индексы от 0

кстати когда знаешь хэш функцию легко подобрать неудачный набор данных

на этом основаны некоторые атаки)

хм, прочитал определение

hash table это ассоциативный контейнер

multimap тоже ассоциативный контейнер

там может быть более одного ключа

одного и того же

Но хеш-тейбл это не мультимеп

Именно что это две разные сущности.

Всем прив. Где то тут видел разговор про ключики для pycharm - где говорите взять?:)

Опача

Бонжур господа

мне stepic подарил до августа ключ

Круто

Приходит мужик в зоомагазин: — Есть у вас что-нибудь чтоб умело разговаривать? — Есть! Говорящая сороконожка. Приходит домой, накормил ее и говорит: — Гулять идем? — Та молчит. — Гулять идем или нет? — снова молчит. Мужик в бешенстве: — Нае%али! Какая же ты говорящая сороконожка?! — Тихо, бл%дь. Я обуваюсь.

Посоны, Vagrant нужен или нет?

нужен

нужен

правда смотря кому

Пппц. Никогда еще виртулаки так быстро и кайфово не разворачивались.

Посоны, Vagrant нужен или нет?

кому и для чего? Знаете историю про то, что лучше - жигули или банка из-под колы? Ее экономистам рассказывать любят :)

Расскажи или дай ссылку, интересно

+

https://github.com/alunny/node-xcode/issues/91

Скажите, как по английски будет "костыль"?

насколько я помню, в этом значении они используют слово strut

Ну или quirk можно

Скажите, как по английски будет "костыль"?

hack ))

Скажите, как по английски будет "костыль"?

bodge

ERROR: S client not available

заплатка/ костыль

https://telegram.me/YTranslateBot

@YTranslateBot пидор

fag

норм работает пацаны

مالك

الفتى قال الفتى هل

مرة واحدة لا pidaras

норм переводчик

мне нравится

интеллектуалы

https://telegram.me/YTranslateBot

спс

интеллектуалы

Павлик привет

доброе утро, ага

тухлый легаси ембед? на помойке пора ему

лампово и эмбеддно. https://habrahabr.ru/company/hexlet/blog/303160/

тухлый легаси ембед? на помойке пора ему

то ли дело - модный джаваскрипт, да?

Ммм... В питончате опять срачи из-за языков

Ммм... В питончате опять срачи из-за языков

они вечны. как восход

Я тут сделал эту мерзость: замена кода через exec

Я тут сделал эту мерзость: замена кода через exec

выглядит опасно

выглядит опасно

Контролируемое окружение

Опять же, это на этапе отладки прототипирования

Опять же, это на этапе отладки прототипирования

нет ничего более постоянного, чем временное.

Просто это происходит на продакшене :)

Братаны я начинающий и стоит мне учить его или как посоветуете?

Кого его?

:)))

Учи хаскель во имя добра.

уже не стоИт

не учи его

Питона конечно

Братаны я начинающий и стоит мне учить его или как посоветуете?

простой вопрос - для чего? Цель?