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

看板java作者 (卡卡洛特)時間6年前 (2017/10/29 23:12), 編輯推噓0(0推 0噓 3→)
留言3則, 2人參與, 6年前最新討論串1/1
這兩天作業有一個題目 要分析兩個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
→
11/05 19:21, 6年前 , 1F
2N和1.5N吧
11/05 19:21, 1F
→
11/05 22:33, 6年前 , 2F
時間複雜度都是O(n)啊
11/05 22:33, 2F
→
11/05 22:34, 6年前 , 3F
要算平均計算次數要用機率算吧
11/05 22:34, 3F
‣ 更多 kakaloto 的文章
文章代碼(AID): #1PzU_ohS (java)