标签： binary-search asymptotic-complexity linear-search
我认为线性搜索和二进制搜索的最坏情况渐近复杂度分别是O（n）和O（lgn）。我是对的吗？
答案 0 :(得分：2)
是的，这是对的。您能找到触发这些运行时间的案例示例吗？