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

Автор sami_youssef, история, 11 лет назад, По-английски

there is an algorithm less than O(Logn)

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

»
11 лет назад, скрыть # |
Rev. 2  
Проголосовать: нравится +9 Проголосовать: не нравится

(n-1) + (n-2) + ... + (n-r) <= i
n*r - r*(r+1)/2 <= i
The rest is up to you