[理工] 時間複雜度執行次數 lanlansaysay PTT批踢踢實業坊

[理工] 時間複雜度執行次數

作者: lanlansaysay (Biu) 2020-07-17 21:48:59

https://i.imgur.com/ik3Z0Fx.jpg
https://i.imgur.com/rly4ujk.jpg
想請問第g題題目求執行次數
解答的k平方-k是怎麼得的

作者: willy3570 (Lipper0703) 2020-07-17 22:12:00

程式的第二三行總共是做k^2，但是因為i等於j的情況有k次，所以要扣掉k

作者: lanlansaysay (Biu) 2020-07-18 12:43:00

原來如此感謝

繼續閱讀

[理工] 演算法-DAG求Single-source-shortest patff00662299 [理工] 計組張凡上冊p.196 excess bias base 16glay2100 [理工] 線代lanlansaysay 線代 6-75 例27Jacky789012 [理工] Booth algorithmjay010540 線代 6-18 範例2Jacky789012 離散數學-遞迴bobo1004 [理工] 線代北科資訊lanlansaysay [理工] 離散 104成大電通anacyl [理工] OS 多執行緒共用變數lanlansaysay

Contact Us: admin [ a t ] ucptt.com