一般而言,在資料結構課程中,常見的有「循序搜尋」、「二分搜尋」、「二元樹 ... 一次少一半的範圍,最多只需要比較[log2N]+1或[log2(N+1)],時間複雜度為O(Log2N)。
確定! 回上一頁