[問題] 資料結構

看板Programming作者 (小昱)時間16年前 (2008/04/18 12:18), 編輯推噓2(2推 0噓 7→)
留言9則, 2人參與, 最新討論串1/1
關於資料結構的問題 何謂"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
推
04/18 15:11, , 1F
您的題目是不是抄錯了？！
04/18 15:11, 1F
→
04/18 15:12, , 2F
還有，下面的『正確答案為O(n的n次方)』
04/18 15:12, 2F
→
04/18 15:12, , 3F
那句話是什麼意思？那句話是多的吧！？
04/18 15:12, 3F
→
04/18 15:12, , 4F
只是這應該是資料結構或演算法的習題
04/18 15:12, 4F
→
04/18 15:13, , 5F
網路上應該找得到習題解答才對
04/18 15:13, 5F
推
04/19 03:43, , 6F
O(f(n))的定義是 當n大過某個值後
04/19 03:43, 6F
→
04/19 03:43, , 7F
c*O(f(n))都會比較大.O(n的n次方)很大阿
04/19 03:43, 7F
→
04/19 03:50, , 8F
問題應該在定義的"等於" 不是等於
04/19 03:50, 8F
→
04/19 03:51, , 9F
可以看一下Wikipedia Big O notation
04/19 03:51, 9F
‣ 更多 billmeteor 的文章
文章代碼(AID): #18223zkQ (Programming)