[課業] 時間複雜度請教

看板Examination作者時間7年前 (2017/05/05 06:02), 編輯推噓1(103)
留言4則, 2人參與, 最新討論串1/1
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 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 54.183.135.27 ※ 文章網址: https://www.ptt.cc/bbs/Examination/M.1493935341.A.4F9.html

05/05 11:38, , 1F
O(nlogn)是嗎?
05/05 11:38, 1F

05/05 11:46, , 2F
O(log n) 和(2log n)的差別是?建議原po再對big o 的定
05/05 11:46, 2F

05/05 11:46, , 3F
義看一下@@ 以及O(n+1) 和 O(n)
05/05 11:46, 3F

05/05 11:47, , 4F
剛接觸這類問題 建議你把明確的總次數清楚算出來
05/05 11:47, 4F
文章代碼(AID): #1P2wJjJv (Examination)