438
《大數據算法》一第2章 時間亞線性算法
本節書摘來異步社區《大數據算法》一書中的第2章 ，第2.1節，王宏誌 編著, 更多章節內容可以訪問雲棲社區“異步社區”公眾號查看。
第2章 時間亞線性算法
顧名思義，時間亞線性算法就是計算時間是亞線性的算法。我們對某些有亞線性運行時間的算法很熟悉，例如，二分查找算法。需要預處理（Ω(n)）才能在亞線性時間運行的算法，稱為“偽亞線性算法”。在o(n)時間內運行，且不需要對輸入預處理的亞線性算法，稱為時間亞線性算法，這樣的算法不讀取全部輸入數據，而僅僅讀取其中的很小一部分。
最後更新：2017-06-21 13:02:03