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

看板Programming作者時間18年前 (2006/12/05 02:01), 編輯推噓1(101)
留言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 ─╨─╨─ KGBBS 遨翔"BBS"的狂狷不馴;屬於年少的輕狂色彩

12/05 18:59, , 1F
只知道大小不會證明,頂多讓你大學混畢業.
12/05 18:59, 1F

12/05 19:02, , 2F
不過也許對部份人來說,這樣就夠了.
12/05 19:02, 2F
文章代碼(AID): #15T69Z00 (Programming)
文章代碼(AID): #15T69Z00 (Programming)