作者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/cn.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