[問題] 時間複雜度的計算分析 kakaloto PTT批踢踢實業坊

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

作者: kakaloto (卡卡洛特) 2017-10-29 23:12:48

這兩天作業有一個題目
要分析兩個method 的時間複雜度
並提出實質數據證明哪個比較優
都是迴圈
但if 裡的條件不同
我知道哪個程式跑比較快效率較好
但卻不知從何下手分析時間複雜度
想請版上大神幫我分析謝謝
程式碼
2.24
https://i.imgur.com/LTd6AZH.jpg
2.25
https://i.imgur.com/PbCVCtP.jpg

作者: pttworld (批踢踢世界) 2017-11-05 19:21:00

2N和1.5N吧

作者: ssccg (23) 2017-11-05 22:33:00

時間複雜度都是O(n)啊要算平均計算次數要用機率算吧

繼續閱讀

[問題] javaee 套件內的東西突然消失了yuxds [問題] 新手學java 計算字元的問題Jordantsai [問題] 沒學過Java 可以使用JADE這個軟體嗎?ball456 [問題] 提前載入未被要求的網頁圖片FacetheFaith [問題] 我的程式哪裡有問題?LawLombie [問題] Websocket 問題hu7592 [網站] Java Starter Coursexiemark [問題] Comparator無法用Friendzoned [賣電腦用書]訊號處理用書fester [工具] 想請問Eclipse的open with SceneBuilder?chep6915

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

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