看板 [ Grad-ProbAsk ]
討論串[理工] [資結]-時間複雜度
共 38 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
2
3
4
5
6
7
8
下一頁
尾頁
#3
Re: [理工] [資結]-時間複雜度
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者ka740105 (蝦咪)時間16年前 (2009/07/22 20:40), 編輯資訊
0
0
0
內容預覽:
n大太認真了.....佩服. 我也是跟n大想法一樣. log3 logn. n 換底後 3. logn. 3 > nlogn. d大說如果他題目改成. log2. n --->基本上因該不會有人在去換底 直接反應因該就是 n. 除非他的基底有另外定 不過這提爭議有點大的話 出題大部分會避免掉才對.
#2
Re: [理工] [資結]-時間複雜度
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者nowar100 (拋磚引玉)時間16年前 (2009/07/22 09:27), 編輯資訊
0
0
0
內容預覽:
log3. n 跟 nlogn 的複雜度是誰比較大呢. 這樣呢？. lg3 lg3-1 lg3-2. n lg3 n lg3 (lg3-1) n. lim -------- = lim ----------- = lim -------------------. n->∞ nlgn lgn + 1
#1
[理工] [資結]-時間複雜度
推噓3(3推 0噓 12→)留言15則，0人參與, 最新作者SmallFoxChiC (小狐狸)時間16年前 (2009/07/21 20:59), 編輯資訊
0
0
0
內容預覽:
請問. log3. n 跟 nlogn 的複雜度是誰比較大呢. 可以敎我怎麼看的嗎. 謝謝大家~. 感激不盡~~~~~. --. ※ 發信站: 批踢踢實業坊(ptt.cc). ◆ From: 58.114.98.32.
首頁
上一頁
1
2
3
4
5
6
7
8
下一頁
尾頁