复杂度·判断训练5

第 1 题（判断）

二分查找的循环实现中，如果low>high则表示查找失败。（）

{{ select(1) }}

• 正确
• 错误

第 2 题（判断）

算法的时间复杂度分析中，通常考虑最坏情况下的运行时间。（）

{{ select(2) }}

• 正确
• 错误

第 3 题（判断）

对于同一个问题，贪心算法的时间复杂度一定低于动态规划。（）

{{ select(3) }}

• 正确
• 错误

第 4 题（判断）

所有分治算法都可以用主定理（Master Theorem）分析时间复杂度。（）

{{ select(4) }}

• 正确
• 错误