PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Examination
[課業] 時間複雜度請教
作者:
mike31830
2017-05-05 06:02:18
for i=0 to n do //是O(n+1)
begin
j=i; //這邊是O(n)嗎
while j >0 do j=j/2; //這邊寫在同一行,所以算O(log n)還是while判斷也要算?
end
謝謝
作者:
Leadgen
(新竹~)
2017-05-05 11:38:00
O(nlogn)是嗎?
作者:
wei371114
(老王)
2017-05-05 11:46:00
O(log n) 和(2log n)的差別是?建議原po再對big o 的定義看一下@@ 以及O(n+1) 和 O(n)剛接觸這類問題 建議你把明確的總次數清楚算出來
繼續閱讀
Re: [閒聊] 洪慈庸將提補習班老師禁用假名授課
highlander
[課業] 請問基本電學的節點電壓
HideNakata
[閒聊] 請教有關高普考減列科目與民政行政類科之問題
unknown
[贈送] 高考會計國考書
jokess
[請益] 會計科真的有按命題大綱出題嗎?
mdbaco
[請益] 高考會計的專業科目
z777888999
[課業] 撲馬刑總第123頁
peter990909
[閒聊] 考古題。
LONGLONG
[課業] 請教一個教唆犯的問題
buggest
[情報] 外交、民航、稅務、原住民
billy40215
Links
booklink
Contact Us: admin [ a t ] ucptt.com