线性搜索和二分搜索的最坏情况运行时间是多少？
What is the worst case runtime for Linear search and Binary search?
我认为线性搜索和二分搜索的最坏情况渐近复杂度分别是 O(n) 和 O(lgn)。我说得对吗？
是的，没错。您能找到触发这些 运行 次的案例示例吗？
我认为线性搜索和二分搜索的最坏情况渐近复杂度分别是 O(n) 和 O(lgn)。我说得对吗？
是的，没错。您能找到触发这些 运行 次的案例示例吗？