【问题标题】:What is the worst case runtime for Linear search and Binary search?线性搜索和二分搜索的最坏情况运行时是什么?
【发布时间】:2015-11-16 18:11:01
【问题描述】:

我相信线性搜索和二分搜索的最坏情况渐近复杂度分别是 O(n) 和 O(lgn)。我说的对吗?

【问题讨论】:

    标签: binary-search asymptotic-complexity linear-search


    【解决方案1】:

    是的,没错。您能找到触发这些运行时间的案例示例吗?

    【讨论】:

    • 我会尝试寻找,但目前我没有。
    猜你喜欢
    • 1970-01-01
    • 2015-07-10
    • 2010-10-16
    • 1970-01-01
    • 1970-01-01
    • 2014-11-05
    • 2015-02-06
    • 2020-09-17
    相关资源
    最近更新 更多