N 회 반복, 시간 복잡도는 O(n) 입니다.

을,

For(int I = 0；; 나 & ltn；; I++)

For(int j = 0；; J & ltn；; J++)

첫 번째 기간은 1 회, 두 번째 기간은 n 회, 첫 번째 기간은 ***n 회, 이 주기는 항상 ***n? 시간

For(int I = 0；; 나 & ltn；; I++)

For(int j = 0；; J< 나; J++)

이 루프는1+2+...+n = (1+n) n/2 회 실행됩니다.

총 주기 n? +( 1+n)n/2 회, 시간 복잡도 O(n? ) 을 참조하십시오.

병씨,

For (int I =1; 나<= n；; I*=2)

For (int j =1; J<= n；; J++)

첫 번째 루프는 1 회, 두 번째 루프는 n 회, 첫 번째 루프는 ***log2n 회, 따라서 이 루프는 항상 ***nlog2n 회, 시간 복잡성은 O(nlog2n) 입니다.

D,

For (int I =1; 나<= n；; I*=2)

For (int j =1; J<= I；; J++)

이 루프는1+2+...+log2n = (1+log2n) log2n/2 회, 시간 복잡성은 O(n) 입니다.