previous | start | next

Examples

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


previous | start | next