[問題] 時間複雜度的計算 分析

[kakaloto (卡卡洛特)]

這兩天作業有一個題目

要分析兩個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://www.ptt.cc/bbs/java/M.1509289970.A.ADC.html
→ pttworld: 2N和1.5N吧
→ ssccg: 時間複雜度都是O(n)啊
→ ssccg: 要算平均計算次數要用機率算吧