基于“比较”运算的查找算法，其时间复杂度的下界为O(㏒n)。

猜你喜欢

• 欠拟合（Underfitting）是指模型复杂度低，模型在训练集上就表现很差，没法学习到数据背后的规律。（）
• 算法的时间复杂度与（）无关。
• 一个算法的时间复杂度是用该算法回答的多少来度量的，一个算法的空间复杂度是用该算法在运行过程中所占用的存储空间的大小来度量的。
• 算法分析的两个主要方面是回答复杂度和空间复杂度。
• 算法的时间复杂度比空间复杂度更重要。