CSC300 / CSC402: What's the result? [13/13]

    for (long i = N; i > 0; i = i-1) {
      for (long j = 0; j < N; j = j+1) {
        for (long k = 0; k < N; k = k+1) {
          result = result+1;
        }
      }
    }

Choices:

1. independent of N -- constant
2. ~ lg N -- logarithmic
3. ~ (lg N)^2 -- log squared
4. ~ N -- linear
5. ~ 2N -- linear
6. ~ N(lg N) -- linearithmic
7. ~ (N^2)/2 -- quadratic
8. ~ N^2 -- quadratic
9. ~ N^3 -- cubic
10. ~ 2^N -- exponential