主題: 如何 快速 分類出 混在一起的紅豆和綠豆 ? (假設數目各在10000顆以上)
瀏覽單個文章
記憶我的資料
*停權中*
 

加入日期: Mar 2010
文章: 12
O(log n)

一直二分法下去，
剩兩顆的時候或一顆的時候就可以停了。
     
      
舊 2010-05-21, 02:16 AM #61
回應時引用此文章
記憶我的資料離線中