previous
|
start
|
next
Order of Growth 3: answer
For N = 2
k
N + N + ... + N = /* k terms */ N * k = N * lg(N)
So the growth is ~ N * lg(N)
previous
|
start
|
next