搜索 算法的时间复杂度 共找到 1 条记录
动态资讯   2023-11-29 15:33   105   0  
算法的时间复杂度为 O(log n),其中 n 是数组的长度。这是因为在每一次递归中,我们都是将原问题的规模缩小一半,因此递归树的深度为 O(log n)。由于在每一次递归中都需要计算最大值,因此时间复杂度为 O(n)。
1