简答题 对一个固定的数据集，用比较两个元素大小的方法在一个给定的序列中查找某个元素的时间复杂度下限是什么？如果要求时间复杂度更小，你采用什么方法？此方法的时间复杂度是多少？

【参考答案】

查找某个元素的时间复杂度下限，如果理解为最短查找时间，则当关键字值与表头元素相同时，比较1次即可。要想降低时间复杂度，可......

(↓↓↓ 点击下方‘点击查看答案’看完整答案 ↓↓↓)