Количество раз код выполняется

Question

У меня есть кусок кода, который говорит:

для г = 4,16,. , , , n

Я пытаюсь найти верхнюю границу с точки зрения большой нотации для числа раз, когда оператор выполняется. Я считаю, что здесь это выглядит как 4,4 , 4 ... и так далее. Поскольку он растет экспоненциально, мне кажется, что этот код выполняется около O (logn) раз. Я прав? Заранее спасибо.

Answer 1

Вы можете подтвердить свой результат на мышление в терминах цикла, индекс переменной используется в качестве показателя, принимая значения 1, 2, 3, ... , floor(log_4(n))