※ 引述《cspy (今天ㄉ天氣不錯!!)》之銘言:
: 宣告變數的個數
: 也必須要算進去執行的次數嗎?
: 有的題目除了loop裡面的次數相加
: 又加上變數宣告的次數~~
: 好像有的地方需要計算~
: 有的地方卻不用計算進去~
宣告變數的次數因該在常數項之內吧
對時間複雜度來說因該會變成O(1)
除非宣告變數在迴圈內...可是該迴圈因該有做別的事情
最後還是算成O(n)而已
這樣解釋觀念不知道對不對?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.15.105