作者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