// 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++;
}