作者BearWu (B.r)
看板TransCSI
标题[问题] Big-O
时间Wed Sep 28 01:49:23 2005
请问大家 资料结构里的 Big-O 到底代表什麽意思
我只知道是要计算出程式的时间复杂度
又每个题目如何求出 Big-O
我看了课本还是看不懂题目要怎麽算出Big-O
希望版众们能解答这些问题 <(_ _)> 能讲的详细一点
例题：
n2 ^ n + 6.2 ^ n = θ( n ^ 2n )
10n ^ 3 + 15n ^ 4 + 100n^2 * 2n^3 = O(n ^ 2 * 2 ^ n)
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 59.113.171.75
1F：→ geordie:约略来讲就是次方最大者就是big-O 09/28 08:36
2F：→ BearWu:第一题是题目错误了!!今天老师公布.. 09/28 17:18
3F：推 doomleika:Big-O有无限多个。你能找到符合定义的数就行。 09/30 18:14
4F：推 italy811:你也要了解"递回时间函数求解"...才行 10/04 20:00