[问题] 时间复杂度的计算分析 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

[问题] 时间复杂度的计算 分析

[问题] 时间复杂度的计算分析