// Example 1 O(N) for(int i = 0; i < N; i++) { sum++; } // Example 2 O(N^2) for(int i = 1; i <= N; i++) { for(int j = 0; j < N; j++) { sum++; } } // Example 3 O(N^2) for(int i = 1; i <= N; i++) { for(int j = 0; j < i; j++) { sum++; } } // Example 4 O(N) for(int i = 1; i < N; i *= 2) { for(int j = 0; j < i; j++) { sum++; } } // Example 5 O( Nlog(N) ) for(int i = 1; i < N; i *= 2) { for(int j = 0; j < N; j++) { sum++; } } // Example 6 O( log(N) ) for(int i = N; i > 1; i /= 2) { sum++; }