[理工] 时间复杂度执行次数 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