当前没有测试数据。

GESP 5级客观题｜算法复杂度分析｜课后作业｜补充2

1. 二分查找的复杂度通常比顺序查找低，是因为每次

   {{ select(1) }}

• 删除输入
• 范围约减半
• 输出更多
• 比较所有元素

2. 常数时间复杂度通常记为

   {{ select(2) }}

• O(n)
• O(n^2)
• O(1)
• O(2^n)