在计算时间复杂度时，加减乘除算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才对啊！！！小白处于启蒙阶段啊，还是懵懵懂懂。。。求解释啊？？？？？？？
添加回答
举报
0/150
提交
取消