Re: [問題] 資料結構的意義

看板Programming作者tinlans.時間18年前 (2006/12/05 02:01)推噓1(1推 0噓 1→)

留言2則, 1人參與討論串3/4 (看更多)

※ 引述《lovethree.bbs@ptt.cc (lovethree)》之銘言： > 我想請問一下，由於我是非科班， > 我現在在學資料結構的時候，對於一些名詞都覺得好像似懂非懂，像是時間複雜度， > 時間複雜度在課本上好像沒有講的很仔細，還有很多種類的樹，到底他們是要做什麼用? > 我根本不知道樹在應用層面的意義，請問一下，我有學過C，現在唸資料結構還需要 > 什麼背景學科或是補充學科來加強的嗎? 關於時間複雜度，你只要知道 O(1) O(n) O(n^2) O(lgn) O(nlgn) 這些誰大誰小，看 library 規格的時候知道哪些功能時間複雜度是怎樣，大概就夠用了。樹的用法資料結構的書應該就有講了啊？資料結構本身就屬於基礎學科，真的想知道怎麼用也能先翻翻演算法的書，或是去翻翻離散數學的書。 -- Name: Tseng, Ling-hua E-mail Address: uranus@it.muds.net School: National Tsing Hua University Department: Computer Science Interesting: C++, Compiler, PL/PD, OS, VM, Large-scale software design Researching: Software pipelining for VLIW architectures Homepage: https://it.muds.net/~uranus -- ╔═══╗ ┼────────────────────────╮ ║狂狷 ║ │＊ Origin：[ 狂狷年少 ] whshs.cs.nccu.edu.tw ╰─╮ ║ 年少║ ┼╮ < IP：140.119.164.252 > ╰─╮ ╚╦═╦╝ ╰ ＊ From：61-230-226-232.dynamic.hinet.net ─╨─╨─ ＫＧＢＢＳ ─ ◎ 遨翔"BBS"的狂狷不馴；屬於年少的輕狂色彩 ◎