一、從面試題開始

在進入到枯燥的正文之前，先來看一道據說在很多面試過程中都會問到的題目:

已知一個長度為n的數組，求出現半數以上的元素。

這道題目看似簡單，其實得到完美的答案并不容易。首先，不難想到，出現半數以上的元素最多只有一個。而為了選出出現次數達到半數以上的元素，最笨的方法當然就是對數組中出現的每一個元素&

總結

以上是生活随笔為你收集整理的线性时间冰山查询算法（Linear-time Iceberg Query Algorithm ）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。