作者kakaloto (卡卡洛特)
看板java
標題[問題] 時間複雜度的計算 分析
時間Sun Oct 29 23:12:48 2017
這兩天作業有一個題目
要分析兩個method 的時間複雜度
並提出實質數據證明哪個比較優
都是迴圈
但if 裡的條件不同
我知道哪個程式跑比較快 效率較好
但卻不知從何下手分析時間複雜度
想請版上大神幫我分析 謝謝
程式碼
2.24
https://i.imgur.com/LTd6AZH.jpg
2.25
https://i.imgur.com/PbCVCtP.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 42.73.0.255
※ 文章網址: https://webptt.com/m.aspx?n=bbs/java/M.1509289970.A.ADC.html
1F：→ pttworld: 2N和1.5N吧 11/05 19:21
2F：→ ssccg: 時間複雜度都是O(n)啊 11/05 22:33
3F：→ ssccg: 要算平均計算次數要用機率算吧 11/05 22:34