疯狂的青蛙[Python] 搜索
搜索 快速总结： 不论列表是否有序，顺序搜索算法的时间复杂度都是 $O(n)$。 对于有序列表来说，二分搜索算法在最坏情况下的时间复杂度是 $O(\log n)$。 基于散列表的搜索算法可以达到常数阶。 Python 提供了运算符 in，通过它可以方便地检查元素是否在列表中。 >>> 15 in [3, 5, 2, 4, 1] False >>> 3 in
搜索 快速总结： 不论列表是否有序，顺序搜索算法的时间复杂度都是 $O(n)$。 对于有序列表来说，二分搜索算法在最坏情况下的时间复杂度是 $O(\log n)$。 基于散列表的搜索算法可以达到常数阶。 Python 提供了运算符 in，通过它可以方便地检查元素是否在列表中。 >>> 15 in [3, 5, 2, 4, 1] False >>> 3 in