Блог пользователя Gasan_Guseyn

Автор Gasan_Guseyn, история, 3 года назад, По-русски

How to compare two strings for o (1)

  • Проголосовать: нравится
  • +1
  • Проголосовать: не нравится

»
3 года назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Hash the strings.

Preprocessing will be $$$O(n)$$$.

The comparing will be in $$$O(1)$$$