[已解决]时间复杂度的计算

茶叶仓鼠 · 发表于 2020-5-25 08:52:19

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

题目如图：

解决方法如图：
$Q4[C~@X95_{NRWDRBL1]Y4H.png$
方法很简单，遍历一遍就行了。但是关于时间复杂度的计算很不解。按理说无论是最坏情况还是最好情况，数据的比较次数恒为2（n-1）次，不能说因为某次比较符合条件所以就不比较了。
无论数据如何变化，程序中的if比较语句一直是要执行的，只是后面的赋值语句可能不执行而已。那么时间复杂度的计算到底是按比较次数计算还是按照赋值次数计算呢？

最佳答案

月排行榜 / 总排行榜

永恒的蓝色梦想

2020-5-25 08:56:55

当 A[i]>max 时不会比较 A[i]<min 。

跳转到最佳答案楼层

永恒的蓝色梦想 · 发表于 2020-5-25 08:56:55

当 A[i]>max 时不会比较 A[i]<min 。

茶叶仓鼠 · 发表于 2020-5-25 10:27:47

永恒的蓝色梦想发表于 2020-5-25 08:56
当 A>max 时不会比较 A

哦是哦我智障了

账号		自动登录	找回密码
密码			立即注册