What is the time complexity Big-O of this algorithm?
, The first assumption it's O(N * lg N) but it is not correct, why?
count = 0
for i = N : 1 {
for j = 0 : i {
count = count + 1
j = j + 1
}
i = i/2
}
print(count)