看板Programming
标 题Re: [问题] 资料结构的意义
发信站次世代BS2 (Tue Dec 5 04:40:46 2006)
转信站ptt!ctu-reader!ctu-peer!news.nctu!news.cis.nctu!BS2
※ 引述《[email protected] (lovethree)》之铭言:
> 我想请问一下,由於我是非科班,
> 我现在在学资料结构的时候,对於一些名词都觉得好像似懂非懂,像是时间复杂度,
> 时间复杂度在课本上好像没有讲的很仔细
时间复杂度就是说,当你的资料数量膨胀为k倍的时候,花费的时间会增加到多少,
是2^k, k!, k^2, 还是就是 k ?
> 还有很多种类的树,到底他们是要做什麽用?
> 我根本不知道树在应用层面的意义
树的用处就是用来放资料,
在资料放进去的时候就把他们组织好,这样以後拿出来会比较快。
至於应用层面,你没有听过二元搜寻树的例子吗?
--
▄▄▄▄▄▄▄ ▄▄▄▄ ▄▄▄▄▄▄ <telnet://bbs.cs.nctu.edu.tw>
█▄▄▄▄█ █ ▄▄▄▄▄█ Player: GOLDMEMBER
▄█▄▄▄▄█ ▄▄▄█ █▄▄▄▄▄ From: 218-160-85-205.dynamic.hine
☆ 次世代BS2 ☆ 可申请个人板
150MB 相簿 http://pic.bs2.to 交大资讯人 250MB