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

时间复杂度的计算

题目如图：

解决方法如图：

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

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

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

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

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

哦是哦 我智障了
页: [1]
查看完整版本: 时间复杂度的计算