有序顺序表二分查找发的时间复杂度
时间: 2023-03-20 09:01:19 浏览: 164
基于二分查找的有序符号表.zip_bst_基于二分查找的有序符号表_有序符号表_链表python实现
有序顺序表二分查找的时间复杂度为 O(log n),其中 n 表示元素个数。二分查找的基本思想是将查找区间不断地缩小为原来的一半,因此时间复杂度为对数级别。具体实现时,每次比较的次数最多为 log2(n)+1 次,所以时间复杂度为 O(log n)。因此,当元素个数很大时,二分查找的效率比顺序查找要高很多。
阅读全文