看板Programming
标 题Re: [问题] 资料结构的意义
发信站政大狂狷年少 (Mon Dec 4 22:45:47 2006)
转信站ptt!ctu-reader!ctu-peer!news.nctu!netnews.csie.nctu!news.cs.nthu!WHSHS
※ 引述《[email protected] (lovethree)》之铭言：
> 我想请问一下，由於我是非科班，
> 我现在在学资料结构的时候，对於一些名词都觉得好像似懂非懂，像是时间复杂度，
> 时间复杂度在课本上好像没有讲的很仔细，还有很多种类的树，到底他们是要做什麽用?
> 我根本不知道树在应用层面的意义，请问一下，我有学过C，现在念资料结构还需要
> 什麽背景学科或是补充学科来加强的吗?
关於时间复杂度，
你只要知道 O(1) O(n) O(n^2) O(lgn) O(nlgn) 这些谁大谁小，
看 library 规格的时候知道哪些功能时间复杂度是怎样，
大概就够用了。
树的用法资料结构的书应该就有讲了啊？
资料结构本身就属於基础学科，
真的想知道怎麽用也能先翻翻演算法的书，
或是去翻翻离散数学的书。
--
Name: Tseng, Ling-hua E-mail Address:
[email protected]
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"的狂狷不驯；属於年少的轻狂色彩 ◎
1F：推 colawei:只知道大小不会证明,顶多让你大学混毕业. 219.86.64.203 12/05 18:59
2F：→ colawei:不过也许对部份人来说,这样就够了. 219.86.64.203 12/05 19:02