討論串(共11篇) - [問題] 複雜度的問題 - 看板CSSE

看板 [ CSSE ]

討論串[問題] 複雜度的問題

共 11 篇文章

排序：最新先 | 最舊先 | 留言數 | 推文總分

內容預覽：開啟 | 關閉 | 只限未讀

首頁

尾頁

Re: [問題] 複雜度的問題

推噓0(0推 )留言0則，0人參與作者jeunder (笨soga笨肥一家笨)時間20年前 (2005/01/26 11:49)資訊

內容預覽:

如果定義好所有可用的基礎運算. 那麼問題就來了.... 一個演算法要如何實作才能使運算步驟最為簡潔?. 又如何保證這一定是最簡潔的?. 是否有理論上的 lower bound? (就好比資訊理論中的 entropy). 我想這是板主想表達的吧?!. --. ※ 發信站: 批踢踢實業坊(ptt.cc)

Re: [問題] 複雜度的問題

推噓0(0推 )留言0則，0人參與作者reader (讀者)時間20年前 (2005/01/26 11:20)資訊

內容預覽:

對喔，忘記講 space complexity... 不過這可以合併起來稱為. computational complexity (計算複雜度). algorithmic comlexity (演算複雜度) 是真的少見，但確實是. 重要的複雜度議題，或者可以說，這才是對演算法的複雜度的. 研究。.

(還有442個字)

Re: [問題] 複雜度的問題

推噓0(0推 )留言0則，0人參與作者klain (klain)時間20年前 (2005/01/26 11:10)資訊

內容預覽:

一般來說，程式碼長度對於複雜度並無影響，. 而通常我們比較計較的是程式的time complexity，. 白話一點應可說成對於每個不同的input來說，對應的計算時間。. 但是程式碼長度實在不是一個很好的評量複雜度的標準，. 譬如說，寫了一萬行的某程式A，一萬行全部都是cout<<"aaa";，.

(還有83個字)

Re: [問題] 複雜度的問題

推噓0(0推 )留言0則，0人參與作者bigmoun (123)時間20年前 (2005/01/26 10:02)資訊

內容預覽:

?????. 這是指程式執行期間所需的空間大小嗎？. 一般探討的不是time complexity 和 space complexity?. program length倒是還沒看過耶！. --. 失憶是生物個體對於創痛. 無法承受卻又無法逃避的一種生存機制. --. ※ 發信站: 批踢踢實業坊

Re: [問題] 複雜度的問題

推噓0(0推 )留言0則，0人參與作者reader (讀者)時間20年前 (2005/01/25 23:05)資訊

內容預覽:

演算法的複雜度有兩種，一種是計算所需時間，一種是程式碼長度。. 不過這兩種複雜度通常是相依的，很難完整拆開來討論。. 前者我們已經有了基本的認識，每個學生在唸演算法，都會學到 O(x). 表示法，更深入一點的會學到 NP-complete 問題。這裡應該有很多人. 都學得滿深入的，我就不多說了。.

(還有31個字)

首頁

尾頁