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

Автор Gasan_Guseyn, история, 5 лет назад, По-русски

How to compare two strings for o (1)

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

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

Hash the strings.

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

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