1
鍗庡崡鍐滀笟澶у鏈熸湯鑰冭瘯璇曞嵎锛?/p>
A
鍗凤級
2008
瀛﹀勾绗竴瀛︽湡
鑰冭瘯绉戠洰锛?/p>
绠楁硶鍒嗘瀽涓庤璁?/p>
鑰冭瘯绫诲瀷锛?/p>
锛堥棴鍗凤級
鑰冭瘯鏃堕棿锛?/p>
120
鍒嗛挓
瀛﹀彿
濮撳悕
骞寸骇涓撲笟
棰樺彿
涓�
浜?/p>
涓?/p>
鍥?/p>
鎬诲垎
寰楀垎
璇勯槄浜?/p>
涓�銆侀�夋嫨棰橈紙
20
鍒嗭紝姣忛
2
鍒嗭級
1.
涓嬭堪琛ㄨ揪涓嶆纭殑鏄?/p>
銆?/p>
D
A
锛?/p>
n
2
/2 + 2
n
鐨勬笎杩涜〃杈惧紡涓婄晫鍑芥暟鏄?/p>
O(2
n
)
B
锛?/p>
n
2
/2 + 2
n
鐨勬笎杩涜〃杈惧紡涓嬬晫鍑芥暟鏄?/p>
惟
(2
n
)
C
锛?/p>
logn
3
鐨勬笎杩涜〃杈惧紡涓婄晫鍑芥暟鏄?/p>
O(logn)
D
锛?/p>
logn
3
鐨勬笎杩涜〃杈惧紡涓嬬晫鍑芥暟鏄?/p>
惟
(n
3
)
2.
褰撹緭鍏ヨ妯′负
n
鏃讹紝绠楁硶澧為暱鐜囨渶澶х殑鏄?/p>
銆?/p>
A
A
锛?/p>
5
n
B
锛?/p>
20log
2
n
C
锛?/p>
2n
2
D
锛?/p>
3nlog
3
n
3.
T
锛?/p>
n
锛夎〃绀哄綋杈撳叆瑙勬ā涓?/p>
n
鏃剁殑绠楁硶鏁堢巼锛屼互涓嬬畻娉曟晥鐜囨渶浼樼殑鏄?/p>
銆?/p>
C
A
锛?/p>
T
锛?/p>
n
锛?/p>
= T
锛?/p>
n
鈥?/p>
1
锛?/p>
+1
锛?/p>
T
锛?/p>
1
锛?/p>
=1
B
锛?/p>
T
锛?/p>
n
锛?/p>
=
2n
2
C
锛?/p>
T
锛?/p>
n
锛?/p>
= T
锛?/p>
n/2
锛?/p>
+1
锛?/p>
T
锛?/p>
1
锛?/p>
=1
D
锛?/p>
T
锛?/p>
n
锛?/p>
= 3nlog
2
n
4.
鍦ㄦ鐩樿鐩栭棶棰樹腑锛屽浜?/p>
2
k
脳
2
k
鐨勭壒娈婃鐩橈紙鏈変竴涓壒娈婃柟鍧楋級
锛屾墍闇�鐨?/p>
L
鍨嬮
鐗岀殑涓暟鏄?/p>
銆?/p>
A
A
锛?/p>
锛?/p>
4
k
鈥?/p>
1
锛?/p>
/3
B
锛?/p>
2
k
/3
C
锛?/p>
4
k
D
锛?/p>
2
k
5.
鍦ㄥ鎵?/p>
n
涓厓绱犱腑绗?/p>
k
灏忓厓绱犻棶棰樹腑锛岃嫢浣跨敤蹇�熸帓搴忕畻娉曟�濇兂锛岃繍鐢ㄥ垎娌荤畻娉?
瀵?/p>
n
涓厓绱犺繘琛屽垝鍒嗭紝搴斿浣曢�夋嫨鍒掑垎鍩哄噯锛熶笅闈?/p>
绛旀瑙ｉ噴鏈�鍚堢悊銆?/p>
D
A
锛庨殢鏈洪�夋嫨涓�涓厓绱犱綔涓哄垝鍒嗗熀鍑?/p>