关于3lgn的讨论汇总 - 话题女王

x*******5
发帖数: 1335

在上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
哪位前辈指点一下吧，
谢谢

未名新帖统计// 7月16日

#	版面	帖数(主题数)
-	全站	4871 (796)
1	Military	3777 (569)
2	Stock	341 (51)
3	Joke	117 (17)
4	History	116 (3)
5	Automobile	100 (9)
6	USANews	55 (9)
7	Midlife	45 (1)
8	Headline	41 (41)
9	Dreamer	33 (13)
10	FleaMarket	32 (20)
11	Living	30 (7)

* 这里只显示发帖超过25的版面，努力灌水吧:-)

faintcat妹妹看进来～～发表于12年前.
NSC, PD 1/7/2007, EB2, ... 发表于11年前.
[FBA求购]MJVE2 758 MJVM2 ... 发表于6年前.
老生常谈,归与不归发表于10年前.
【申请】Seattle西雅图版版主——申请人... 发表于9年前.
宝宝出生，头骨骨折，求祝福发表于9年前.
求推荐舒缓优美的古典音乐发表于11年前.
百分之一的北京人上北大中国网友愤怒(转载）发表于10年前.
新人带狗狗Bailey来报道发表于12年前.
全世界最有价值的运动队发表于10年前.
请问大切诺基的质量如何发表于6年前.
TNND，军版全是BKC 发表于15年前.
Inception 发表于12年前.
微软的有些家属可真恶心，为了卖保险脸都不要了发表于10年前.
每周坐高铁的苦逼来说说感受吧!! 发表于9年前.

topics

未名新帖统计// 7月16日

历史上的今天