作者billmeteor (小昱)
看板Programming
标题[问题] 资料结构
时间Fri Apr 18 12:18:04 2008
关於资料结构的问题
何谓"big O"
像以下这种问题
Show if the following statement are correct or incorrect and explain why?
n的三次方乘於2的n次方+6乘於n的二次方乘於3的n次方
等於O(n的二次方乘於2的n次方)
正确答案为O(n的n次方)
有谁看的懂可以教我???
谢谢!!!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 210.240.195.218
1F：推 springman:您的题目是不是抄错了？！ 163.23.24.146 04/18 15:11
2F：→ springman:还有，下面的『正确答案为O(n的n次方)』 163.23.24.146 04/18 15:12
3F：→ springman:那句话是什麽意思？那句话是多的吧！？ 163.23.24.146 04/18 15:12
4F：→ springman:只是这应该是资料结构或演算法的习题 163.23.24.146 04/18 15:12
5F：→ springman:网路上应该找得到习题解答才对 163.23.24.146 04/18 15:13
6F：推 sorryChen:O(f(n))的定义是 当n大过某个值後 128.125.87.33 04/19 03:43
7F：→ sorryChen:c*O(f(n))都会比较大.O(n的n次方)很大阿 128.125.87.33 04/19 03:43
8F：→ sorryChen:问题应该在定义的"等於" 不是等於 128.125.87.33 04/19 03:50
9F：→ sorryChen:可以看一下Wikipedia Big O notation 128.125.87.33 04/19 03:51