Home/ Questions/Q 8624103
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-12T07:26:33+00:00

for(int i = 1 ; i < n ; i* = 2) for(int j

  • 0
for(int i = 1 ; i < n ; i* = 2)
for(int j = 1 ; j < i ; j* = 2)

Can anyone explain me this?
I think it is log(n)*log(i) .Is that correct?

Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Assuming

    for (i = 1; i < n; i *= 2)
   for (j = 1; j < i; j *= 2)
      ...stuff...

    “stuff” will be run 1 + 2 + 3 + … + log(n)-1 times. Since the sum of integers 1 to N is N * (N + 1) / 2, worse case run time is O(log(n) ^ 2).

    • 0