Изменения

Перейти к: навигация, поиск
Псевдокод
'''compare''' (<tex>j_1</tex>, <tex>j_2</tex>)
'''for''' <tex>i</tex> = 0 '''to''' <tex>|s|</tex> '''do''' '''if''' (s[(<tex>j_1+i</tex>) '''mod''' <tex>|s|</tex>] > s[(<tex>j_2+i</tex>) '''mod''' <tex>|s|</tex>]) '''ret''' 1 '''if''' (s[(<tex>j_1+i</tex>) '''mod''' <tex>|s|</tex>] < s[(<tex>j_2+i</tex>) '''mod''' <tex>|s|</tex>]) '''ret''' -1 '''ret''' 0
== Алгоритм за O(N log^2(N)) (хеши) ==
Анонимный участник

Навигация