[理工] 資料結構

看板Grad-ProbAsk作者 (thankakimo)時間15年前 (2009/03/17 20:06), 編輯推噓2(2推 0噓 2→)
留言4則, 3人參與, 最新討論串1/17 (看更多)
題目:從N個非排序過的數字裡挑出最小的數字.請撰寫一程式複雜度為O(lgn).. 問題: 請問各位大大這題要如何下手呢?? 我印象中好像有大大問過這題 不過我 找不到在哪篇 還麻煩各位大大幫忙解答 感謝^^ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 122.116.171.19
推
03/17 20:19, , 1F
先掃過n個資料，紀錄mi=>O(n)，再用BinSearch(min)=>O(lgn)
03/17 20:19, 1F
→
03/17 20:19, , 2F
紀錄min
03/17 20:19, 2F
→
03/17 20:24, , 3F
不好意思 請問如果掃過N個資料 那這樣算起來就O(N)了
03/17 20:24, 3F
推
03/18 10:47, , 4F
Cormen書上的CH9,static order
03/18 10:47, 4F
‣ 更多 thank1984 的文章
文章代碼(AID): #19lv99Vc (Grad-ProbAsk)
討論串 (同標題文章)
完整討論串 (本文為第 1 之 17 篇)：
排序： 最舊先 | 最新先 | 留言數
理工
4
29
[理工] 資料結構 資料結構
n791116
10年前, 12/30
在新視窗開啟完整討論串 (共17篇)
‣ 更多 thank1984 的文章
文章代碼(AID): #19lv99Vc (Grad-ProbAsk)