关于Python时间复杂度!??????

在计算时间复杂度时,加减乘除算step(假定不忽略这些运算为前提),循环体算step,包括判断,递归,二叉树什么的。。。。

但是为什么从不把赋值算step?

比方说while循环

###################
while b>0: #判断语句为n个step
    ans*=a#乘法语句为n个step
    b-=1#减法语句为n个step
###################

最终结果是3n,忽略常数3就是O(n),反正不管赋值语句算不算step,最终我们考虑肯定直接是认定为O(n)

但是我说了前提不忽略的情况下!赋值语句为何不算?如果算的话应该是5n才对啊!!!

小白处于启蒙阶段啊,还是懵懵懂懂。。。求解释啊???????

asdhjhg
浏览 3054回答 1
1回答

叽翅

算常数级别的吧_(:зゝ∠)_
打开App,查看更多内容
随时随地看视频慕课网APP

相关分类

Python