ИИ
но разве тогда слова к примеру aba и baa не будут одинаковы по хэшам?
Size: a a a
2021 June 21
А
По этому я и говорю
А
Надо унифицировать в таком диапозоне что такого случая не проихойдет
А
Если лень расчитывать можешь просто пробовать pow(a[i], n)
А
Вместо n подставляешь большое число
А
Буквы максимум до 100 вроде в аскии
А
Поэтому максимум можешь подставить вместо n вроде 9ку если с лонгами
А
Если с питоном, там надо по времени тоже будет смотреть
ИИ
так хорошо, вот захэшировал я слова, и как мне проверять их на то, что отличаются они всего на одну букву?
А
Будешь хранить в дважды больше элементов
А
Да, это я тупанул
А
Го в личку
A
Почему ты думаешь что это нужно решать через хеш? Я не умею делать хеш строки с ошибкой. Но это кажется бред так как этот хеш будет одинаковым для слишком большого количества слов, для строк длины 20 можно подобрать строк с одинаковым таким хешом 128^20+20+20^128 кажется не?
A
Ну может чуть меньше но не значительно наверно
A
Там наверно повторки будут
ИИ
Не, на таких размерах это не критично
A
Что не критично? ещё раз, даже если научится так хешировать легко подобрать пример где у всех слов из словаря будет одинаковый хеш не?
A
Или ты уже решил?
ИИ
Не решил
Р
Подскажите, пожалуйста, в какую сторону думать, чтобы ответить на вопрос 2.5. В принципе, можно поделить обе части уравнения на 2N и получится 5lgN > N, однако суть не меняется.