A18108. 在包含100个元素的有序列表中，用二分查找法找一个数最多需要比较7次，而用顺序查找法找一个数最多需要比较100次。（ ）

A67727 二分查找的最坏时间复杂度是θ(n)。（ ） 同考点 → A67431 下面 search 函数的平均时间复杂度为( )。int search(int n, int * p, int target) { 同考点 → A67417 下面 LIS 函数试图求出最长上升子序列的长度，其时间复杂度为（ ）。#define INT_MIN (-1000) 同考点 → A67115 二分查找仅适用于有序数据。若输入数据无序，当仅进行一次查找时，为了使用二分而排序通常不划算。 同考点 → A66829 下面search函数的平均时间复杂度为( )。1 int search(int n, int * p, int target) { 同考点 → A59210 关于查找的说法，下列说法正确的是？（ ） 同考点 → A59067 猜一个20以内的随机数二分法比顺序查找的效率更高。 同考点 → A17476 在长度为n的有序数组中，二分查找的最坏时间复杂度是？（ ） 同考点 · 困难 →