Временная сложность этого примера кода

Question

i=n;

while (i>=1) {

  --x=x+1;

  --i=i/2;

}

Какое время выполнения этого кода?

A O (N ^ 2)

B O (N ^ 3)

C O (N ^ 4)

D O (LOG N)

E O (2 ^ N)

Я считаю, что это вариант D

Это для пересмотра. Не домашнее задание

Answer 1

Это никогда не прекратится, поскольку условие while

i>=i

Однако, если вы хотите ввести

i>=1

Ответом будет log (n).

Answer 2

Ваше мнение будет правильным, если вы измените условие while на i>=1 В его нынешнем виде сложность равна O (БЕСКОНЕЧНОСТЬ)