二分法檢索

前序 二分法檢索時一種常用的搜索算法，是一種非常基礎並高效的檢索算法，其時間複雜度爲O(log n),Btree,B+tree,紅黑樹等算法是基於二分法拓展的ji檢索算法，常用與大數據量下文本的搜索，如數據庫（mysql,mongodb）的索引。（後面會大致說一下這幾種的區別）   code如下： package com.link; import org.junit.Test; /** *

>>阅读原文<<