Re: [問題] 一個時間複雜度的問題~
看板CSSE (電腦科學及軟體工程)作者forgmonkey (悲情城市之悲情程式猿)時間18年前 (2006/11/20 11:32)推噓0(0推 0噓 0→)留言0則, 0人參與討論串2/2 (看更多)
※ 引述《cspy (今天ㄉ天氣不錯!!)》之銘言：
: 宣告變數的個數
: 也必須要算進去執行的次數嗎?
: 有的題目除了loop裡面的次數相加
: 又加上變數宣告的次數~~
: 好像有的地方需要計算~
: 有的地方卻不用計算進去~
宣告變數的次數因該在常數項之內吧
對時間複雜度來說因該會變成O(1)
除非宣告變數在迴圈內...可是該迴圈因該有做別的事情
最後還是算成O(n)而已
這樣解釋觀念不知道對不對?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 59.121.15.105
討論串 (同標題文章)
CSSE 近期熱門文章
PTT數位生活區 即時熱門文章
