У меня проблема с определением временной сложности алгоритмов.
for(int i=0;i <n i++){} O(n)
for(int i= 0 ;i<n ;i++){ O(n^2)
for(int j=0;j<n;j++){
}
}
Теперь для следующего кода, какова сложность
for(i =0; i<n ; i++) {}
for (j=0;j<n ;j++ ) {}
, это O (2n), поскольку он вызывает 2 отдельных цикла?
что, если я начну с j = 5 до n?