Нужен помощник с пониманием сложности простого кода - PullRequest
0 голосов
/ 08 июля 2019
void f1(int n){
 int s = 1;
 for(int i = 0; i < n; i++){
 s *= 2;
 for(int j = 0; j < s * n; j++){
 printf(“hi!\n”);
 }
 }
}    

какова временная сложность этого кода?внешний цикл равен n, тогда внутренний цикл изменяется, какова временная сложность?пожалуйста, помогите мне, спасибо.

...