Генерация уникального га sh с учетом того, что входные данные имеют постоянную длину и малые - PullRequest
0 голосов
/ 03 февраля 2020

Я хотел спросить, возможно ли генерировать уникальные хэши, дающие то, что вы хотите, чтобы ха sh всегда было одинаковой длины, в частности, имеет длину 4 и всегда является строкой, содержащей буквы из {A, B, C, D}. Я спрашиваю, потому что я пытаюсь реализовать метод Рабина Карпа, и хотя этот алгоритм имеет временную сложность O (NM), но O (N + M), учитывая, что вы реализуете уникальную функцию ha sh.

...