亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定
已解決430363個問題,去搜搜看,總會有你想問的

關于Python時間復雜度????????

關于Python時間復雜度????????

asdhjhg 2017-04-11 22:55:38
在計算時間復雜度時,加減乘除算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才對啊?。?!小白處于啟蒙階段啊,還是懵懵懂懂。。。求解釋?。???????
查看完整描述

1 回答

?
嘰翅

TA貢獻11條經驗 獲得超2個贊

算常數級別的吧_(:зゝ∠)_

查看完整回答
反對 回復 2017-04-17
  • 1 回答
  • 0 關注
  • 3186 瀏覽
慕課專欄
更多

添加回答

舉報

0/150
提交
取消
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號