A18402. 二分查找不仅可以应用于有序数组，也可以在不增加时间复杂度的情况下应用于有序的单链表，因为链表也支持 O(1) 时间内的随机访问。

A67918 有一个存储了 个整数的线性表，分别用数组和单链表两种方式实现。在已知下标（或结点指针）的前提下，数组的随机访问是 ， 而在链表中已知某结点的指针时，在该结点之后插入一个新结点的操作也是O(1)。 同考点 → A67727 二分查找的最坏时间复杂度是θ(n)。（ ） 同考点 → A67431 下面 search 函数的平均时间复杂度为( )。int search(int n, int * p, int target) { 同考点 → A67417 下面 LIS 函数试图求出最长上升子序列的长度，其时间复杂度为（ ）。#define INT_MIN (-1000) 同考点 → A67115 二分查找仅适用于有序数据。若输入数据无序，当仅进行一次查找时，为了使用二分而排序通常不划算。 同考点 → A66877 单链表和双链表都可以在常数时间内实现在链表头部插⼊或删除节点的操作。 同考点 → A66829 下面search函数的平均时间复杂度为( )。1 int search(int n, int * p, int target) { 同考点 → A20223 在一个有序序列里，二分查找一个给定的键值，算法的时间复杂度是？（ ） 同考点 · 困难 →