看板 [ Grad-ProbAsk ]
討論串[問題] 資結-complexity..
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [問題] 資結-complexity..
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者cormen5566 (風行者)時間17年前 (2009/04/28 16:28), 編輯資訊
0
0
0
內容預覽:
by 定義. 取c=1,n0=1. 2 2. 使得5n + 3n + 2 ≧ c * ㏒ n , where n ≧ n0.. 2 2. =>5n + 3n + 2 屬於 Ω((㏒ n). 大致上是這樣，有錯請鞭^_^. --. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From:
#2
[問題] 資結-complexity..
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者bernachom (Terry)時間17年前 (2009/04/28 00:33), 編輯資訊
0
0
0
內容預覽:
5n2 + 3n + 2 is Ω((log n)2 ). 這應該是對的，可是.... 我常常搞不清楚，要怎麼算出complexity. 麻煩前輩教導了. 謝謝. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 61.228.99.110.
#1
[問題] 資結-complexity..
推噓1(1推 0噓 2→)留言3則，0人參與, 最新作者bernachom (Terry)時間17年前 (2009/04/06 23:43), 編輯資訊
0
0
0
內容預覽:
請教一個問題. 有時後search的時後complexity會有, n、logn、nlogn. 這三種差別是不是說. 每一點都search的話就是n. 沒有每一點都search就是logn. 可能會有重複的search node但不是全部就是nlogn. 是這個樣子嗎.... 謝謝. --. ※ 發
首頁
上一頁
1
下一頁
尾頁