Rhyme/二分查找(binary search)Java版

二分查找(binary search) 時間複雜度分析 中間while循環的次數爲log(N-1)+2 T(N)=O(logN) 二分查找的拓展分析 我們要知道二分查找除了在剛開始的查找速度中不賴,在執行插入操作的時候所需時間均爲O(N),很穩定,所以,可以這麼說,只需要排序一次,之後的訪問便會很快速。
相關文章
相關標籤/搜索