為什麼這篇資料結構時間複雜度題目鄉民發文收入到精華區:因為在資料結構時間複雜度題目這個討論話題中,有許多相關的文章在討論,這篇最有參考價值!作者AGENTofAQUA (Matrix)看板Grad-ProbAsk標題[理工] 資料結構 時間...
http://i.imgur.com/IQ1UM4w.jpg
http://i.imgur.com/HSYQdki.jpg
例5我知道x=x+1總共要跑k+1次,因為2的0次方時x=x+1有執行一次,所以從2的0次方到2的k次方總共執行k+1次。而我不懂的點在於Ex1的a++在沒有for loop的情況下應當是執行(n/i)+1次才對(x=n-0i時a++就執行一次,到了x=n-ki時a++執行(n/i)+1),為何會是執行n/i次?
-----
Sent from JPTT on my Asus ASUS_Z01GD.
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 180.214.176.39 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1585751117.A.5D9.html