作者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