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