[問題] 資料結構

[billmeteor (小昱)]

關於資料結構的問題

何謂"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
推 springman:您的題目是不是抄錯了？！
→ springman:還有，下面的『正確答案為O(n的n次方)』
→ springman:那句話是什麼意思？那句話是多的吧！？
→ springman:只是這應該是資料結構或演算法的習題
→ springman:網路上應該找得到習題解答才對
推 sorryChen:O(f(n))的定義是 當n大過某個值後
→ sorryChen:c*O(f(n))都會比較大.O(n的n次方)很大阿
→ sorryChen:問題應該在定義的"等於" 不是等於
→ sorryChen:可以看一下Wikipedia Big O notation