i = n 1 while i >= 1 n j = i 1 while j <= n log n? <body of the j loop>, \\Theta(1) j =j*2 1 end j while i =i-1 1 end i while

Now when I total up I disregard so I left with n. Now I assume that the inner loop is log n, but I don't fully understand. Any help??