x*******5
发帖数: 1335 | 1 在上online的算法课
上面有个地方是
for (k=1; k
statement
下面的讲解是 the k-loop requires only 3lgN array access: the body is
executed lgN times and each time involves 3 array accesses
我能理解3 array accesses,可是想不通lgN怎么来的？
1，3，5，...., N-1
哪位前辈指点一下吧，
谢谢 | f********a
发帖数: 367 | | x*******5
发帖数: 1335 | |
|
