看板 [ Grad-ProbAsk ]
討論串[理工] [軟設]-中正資工考古\
共 3 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#3
Re: [理工] [軟設]-中正資工考古\
推噓2(2推 0噓 4→)留言6則，0人參與, 最新作者rnbjacky (浪漫A大調)時間14年前 (2011/03/08 01:34), 編輯資訊
0
0
0
內容預覽:
6.(T/F)The worst case time complexity of Dijstra's shortest path algorithm. is O(n^3). 我猜 false. 講義上只有寫. Dijkstra's Algo Time Complexity 是 O(n^2). 所以我
(還有1236個字)
#2
Re: [理工] [軟設]-中正資工考古\
推噓1(1推 0噓 1→)留言2則，0人參與, 最新作者iamhebe ( bbb)時間14年前 (2011/03/08 00:02), 編輯資訊
0
0
0
內容預覽:
應該是b or c. 紅兔講義上是說. 在best case下(Data遞增排列). insertion sort與bubble sort. 都只要做(n-1)次比較. 無任何SWAP發生. 故Time Complexity = O(n). 但後來我在想. 如果是nearly sorting情況下.
(還有489個字)
#1
[理工] [軟設]-中正資工考古\
推噓0(0推 0噓 1→)留言1則，0人參與, 最新作者wadekobe324 (歐)時間14年前 (2011/03/07 13:48), 編輯資訊
0
0
0
內容預覽:
1.which sorting algorithm has best performance when the given data is. nearly sorting ?. (a) selection sort. (b) insertion sort. (c) bubble sort. (d)
(還有675個字)
首頁
上一頁
1
下一頁
尾頁