【小鹏汽车内推】大量HC 内部推荐

8.1 时间复杂度时间复杂度是衡量算法效率的重要概念，它描述了算法的运行时间随着输入规模 nnn 增长的变化趋势。1. 常数阶 O(1)定义：如果算法的运行时间不随输入规模 nnn 变化，而是一个固定的常数，则它的时间复杂度是 O(1)。示例：特点：运行时间固定不受输入规模影响极其高效2. 对数阶 O(log⁡n)定义：如果算法的运行时间随着输入规模的增加而按对数增长（通常以 2 为底），则时间复杂度为 O(log⁡n)。典型示例：二分查找（Binary Search）折半问题示例代码：分析：每次查找范围减半设查找次数为 x，则满足n / 2x = 1，解得 x=log⁡2n时间复杂度：O(l...