看板 [ CSSE ]
討論串[問題] 一個時間複雜度的問題~
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 一個時間複雜度的問題~
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者forgmonkey (悲情城市之悲情程式猿)時間18年前 (2006/11/20 11:32), 編輯資訊
0
0
0
內容預覽:
宣告變數的次數因該在常數項之內吧. 對時間複雜度來說因該會變成O(1). 除非宣告變數在迴圈內...可是該迴圈因該有做別的事情. 最後還是算成O(n)而已. 這樣解釋觀念不知道對不對?. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 59.121.15.105.
#1
[問題] 一個時間複雜度的問題~
推噓1(1推 0噓 0→)留言1則，0人參與, 最新作者cspy (今天ㄉ天氣不錯!!)時間18年前 (2006/11/20 01:42), 編輯資訊
0
0
0
內容預覽:
宣告變數的個數. 也必須要算進去執行的次數嗎?. 有的題目除了loop裡面的次數相加. 又加上變數宣告的次數~~. 好像有的地方需要計算~. 有的地方卻不用計算進去~. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 124.6.18.210.
首頁
上一頁
1
下一頁
尾頁