看板 [ CSSE ]
討論串[問題] 複雜度的問題
共 11 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
下一頁
尾頁
#1
[問題] 複雜度的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者pobanetra (中興電機應用數學組)時間20年前 (2005/01/25 22:34), 編輯資訊
1
0
0
內容預覽:
小弟我不是念CS出身的 也沒學過資料結構 演算法之類的課程. 目前我碰到令我蠻困惑的問題就是. 如何判定一個演算法的複雜度. 存不存在一個通則或法則??. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 140.120.31.75. ※ 編輯: pobanetra 來自: 14
#2
Re: [問題] 複雜度的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者reader (讀者)時間20年前 (2005/01/25 23:05), 編輯資訊
1
0
0
內容預覽:
演算法的複雜度有兩種，一種是計算所需時間，一種是程式碼長度。. 不過這兩種複雜度通常是相依的，很難完整拆開來討論。. 前者我們已經有了基本的認識，每個學生在唸演算法，都會學到 O(x). 表示法，更深入一點的會學到 NP-complete 問題。這裡應該有很多人. 都學得滿深入的，我就不多說了。.
(還有31個字)
#3
Re: [問題] 複雜度的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者bigmoun (123)時間20年前 (2005/01/26 10:02), 編輯資訊
1
0
0
內容預覽:
?????. 這是指程式執行期間所需的空間大小嗎？. 一般探討的不是time complexity 和 space complexity?. program length倒是還沒看過耶！. --. 失憶 是生物個體對於創痛. 無法承受 卻又無法逃避的一種生存機制. --. ※ 發信站: 批踢踢實業坊
#4
Re: [問題] 複雜度的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者klain (klain)時間20年前 (2005/01/26 11:10), 編輯資訊
1
0
0
內容預覽:
一般來說，程式碼長度對於複雜度並無影響，. 而通常我們比較計較的是程式的time complexity，. 白話一點應可說成對於每個不同的input來說，對應的計算時間。. 但是程式碼長度實在不是一個很好的評量複雜度的標準，. 譬如說，寫了一萬行的某程式A，一萬行全部都是cout<<"aaa";，.
(還有83個字)
#5
Re: [問題] 複雜度的問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者reader (讀者)時間20年前 (2005/01/26 11:20), 編輯資訊
1
0
0
內容預覽:
對喔，忘記講 space complexity... 不過這可以合併起來稱為. computational complexity (計算複雜度). algorithmic comlexity (演算複雜度) 是真的少見，但確實是. 重要的複雜度議題，或者可以說，這才是對演算法的複雜度的. 研究。.
(還有442個字)
首頁
上一頁
1
2
3
下一頁
尾頁