Re: [問題] 資料結構的意義
※ 引述《lovethree.bbs@ptt.cc (lovethree)》之銘言:
> 我想請問一下,由於我是非科班,
> 我現在在學資料結構的時候,對於一些名詞都覺得好像似懂非懂,像是時間複雜度,
> 時間複雜度在課本上好像沒有講的很仔細
時間複雜度就是說,當你的資料數量膨脹為k倍的時候,花費的時間會增加到多少,
是2^k, k!, k^2, 還是就是 k ?
> 還有很多種類的樹,到底他們是要做什麼用?
> 我根本不知道樹在應用層面的意義
樹的用處就是用來放資料,
在資料放進去的時候就把他們組織好,這樣以後拿出來會比較快。
至於應用層面,你沒有聽過二元搜尋樹的例子嗎?
--
▄▄▄▄▄▄▄ ▄▄▄▄ ▄▄▄▄▄▄ <telnet://bbs.cs.nctu.edu.tw>
█▄▄▄▄█ █ ▄▄▄▄▄█ Player: GOLDMEMBER
▄█▄▄▄▄█ ▄▄▄█ █▄▄▄▄▄ From: 218-160-85-205.dynamic.hine
☆ 次世代BS2 ☆ 可申請個人板 150MB 相簿 http://pic.bs2.to 交大資訊人 250MB
討論串 (同標題文章)
Programming 近期熱門文章
PTT數位生活區 即時熱門文章