[理工] 資料結構時間複雜度

看板Grad-ProbAsk作者AGENTofAQUA (Matrix)時間4年前 (2020/04/01 22:25)推噓1(1推 0噓 5→)

留言6則, 3人參與討論串3/3 (看更多)

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

推

mi981027

04/01 22:53, 4年前 , 1^F

04/01 22:53, 1^F

→

mi981027

04/01 22:53, 4年前 , 2^F

04/01 22:53, 2^F

→

mi981027

04/01 22:53, 4年前 , 3^F

04/01 22:53, 3^F