作者thank1984 (thankakimo)
看板Grad-ProbAsk
標題[理工] 資料結構
時間Tue Mar 17 20:06:32 2009
題目:從N個非排序過的數字裡挑出最小的數字.請撰寫一程式複雜度為O(lgn)..
問題: 請問各位大大這題要如何下手呢?? 我印象中好像有大大問過這題 不過我
找不到在哪篇 還麻煩各位大大幫忙解答 感謝^^
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 122.116.171.19
1F：推 lh132:先掃過n個資料，紀錄mi=>O(n)，再用BinSearch(min)=>O(lgn) 03/17 20:19
2F：→ lh132:紀錄min 03/17 20:19
3F：→ thank1984:不好意思 請問如果掃過N個資料 那這樣算起來就O(N)了 03/17 20:24
4F：推 kiyan:Cormen書上的CH9,static order 03/18 10:47