推 colawei:只知道大小不會證明,頂多讓你大學混畢業. 219.86.64.203 12/05 18:59
→ colawei:不過也許對部份人來說,這樣就夠了. 219.86.64.203 12/05 19:02
※ 引述《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"的狂狷不馴；屬於年少的輕狂色彩 ◎