Re: [問題] 資料結構的意義
※ 引述《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
討論串 (同標題文章)
Programming 近期熱門文章
PTT數位生活區 即時熱門文章