在计算时间复杂度时，加减乘除算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才对啊！！！
小白处于启蒙阶段啊，还是懵懵懂懂。。。求解释啊？？？？？？？
叽翅
相关分类