найти большое о "для цикла, который имеет вызов метода"

Question

Я попытался найти большое значение для этого кода,

for(int i=0;i<n;i*=2)
fun(n);

, где fun () - это метод со сложностью o (n ^ 2)

, и я решил, чточто оператор for имеет сложность o (log n).Итак, большой код для всего кода будет o (n ^ 2logn).я прав?

Answer 1

Это O (Бесконечный), потому что вы инициализируете i в 0, а затем умножите его на два на каждой итерации.