upper bound

神奇的演算法 - Binary Search 到底怎麼寫才會對?

category: algorithm     4 minute read     Posted on:

Introduction to Binary Search 如果說,要在一串排序過後的陣列中,找尋特定的數值,二元搜尋絕對是最快的存在 憑藉著一次可以排除一半的可能性,使得二元搜尋的複雜度為 O(log n)