看板 [ Army-Sir ]
討論串[問題] 排序法的複雜程度??
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#1
[問題] 排序法的複雜程度??
推噓3(3推 0噓 4→)留言7則，0人參與, 最新作者iamfedal (最愛是你)時間12年前 (2012/01/17 12:41), 編輯資訊
1
0
0
內容預覽:
想請問一下 做到一些題目. 問說一些像氣泡法O(n^2) 快速法O(n log2n). 選擇法O(n^2) 插入法O(^2). 二元術法O(n log2n) 堆積法O(nlog2n). 問說之間的時間複雜度比較是要怎麼比啊. 1.有一年題目是比較. O(1) O(n^2) O(log2n) O(2^
(還有150個字)
#2
Re: [問題] 排序法的複雜程度??
推噓2(2推 0噓 1→)留言3則，0人參與, 最新作者ifmama (伊夫媽媽)時間12年前 (2012/01/17 13:16), 編輯資訊
0
0
0
內容預覽:
先說,離這個太久遠了可能會錯,有錯快糾正我orz. 就數學上的比較啊... 定義上是成長的幅度,n趨近於無限大的時候(記得是這樣,總覺得有錯. 比較方便的比法是代一個很大的數進去比O(1)是常數,所以最小,畫在座標圖上是一橫線不會成長. n^2跟2^n代10就好一個是100一個1024,顯然後面大;
(還有190個字)
首頁
上一頁
1
下一頁
尾頁