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

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

I have a problem were I need to answer two kinds of queries. The first query is to change the value of number at index i of the array to x. The second one is to find the number of elements lesser than x in (index) range [0, r]. Could you help me on this?
Thank you in advance.

Полный текст и комментарии »

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

Автор Dumbledore, история, 9 лет назад, По-английски
for (int i = 1; i <= MAXN; i++)
     for (int j = i; j <= MAXN; j += i);


Can anybody explain to me why the time complexity for this code is O(N log N)?

Полный текст и комментарии »

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

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

A wise man once said.

“Nitwit! Blubber! Oddment! Tweak!”

And that was me.


Wow.

Полный текст и комментарии »

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