анализ временной сложности моих программ

У меня проблема с определением временной сложности алгоритмов.

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?

5
задан jslearner 11 March 2011 в 06:30
поделиться