[問題] 資結複雜度~~

看板Grad-ProbAsk作者s987692 (阿誠)時間16年前 (2009/04/07 23:39)推噓2(2推 0噓 2→)

留言4則, 3人參與討論串1/1

for i from 1 to n do { x = n while x>0 do {x= x-i } } 問 order是多少答案是 O(nlogn)~ 答案在計算 while 次數時是 n-ki = 1 我想問的是它這樣遞減下來值也不一定是1呀想問一下為什麼這樣寫~ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.42.212.174

推

ginwer

04/08 13:10, , 1^F

04/08 13:10, 1^F

→

ginwer

04/08 13:11, , 2^F

04/08 13:11, 2^F

推

morning12345

04/08 14:21, , 3^F

04/08 14:21, 3^F