previous | start | next

Order of Growth 3: answer

For N = 2k

        N + N + ... + N =   /* k terms */
        N * k =
        N * lg(N)
     

So the growth is ~ N * lg(N)



previous | start | next