在計算時間復(fù)雜度時,加減乘除算step(假定不忽略這些運算為前提),循環(huán)體算step,包括判斷,遞歸,二叉樹什么的。。。。但是為什么從不把賦值算step?比方說while循環(huán)###################
while?b>0:?#判斷語句為n個step
????ans*=a#乘法語句為n個step
????b-=1#減法語句為n個step
###################最終結(jié)果是3n,忽略常數(shù)3就是O(n),反正不管賦值語句算不算step,最終我們考慮肯定直接是認定為O(n)但是我說了前提不忽略的情況下!賦值語句為何不算?如果算的話應(yīng)該是5n才對啊?。?!小白處于啟蒙階段啊,還是懵懵懂懂。。。求解釋啊???????
添加回答
舉報
0/150
提交
取消