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