【发布时间】:2015-11-16 18:11:01
【问题描述】:
我相信线性搜索和二分搜索的最坏情况渐近复杂度分别是 O(n) 和 O(lgn)。我说的对吗?
【问题讨论】:
标签: binary-search asymptotic-complexity linear-search
我相信线性搜索和二分搜索的最坏情况渐近复杂度分别是 O(n) 和 O(lgn)。我说的对吗?
【问题讨论】:
标签: binary-search asymptotic-complexity linear-search
是的,没错。您能找到触发这些运行时间的案例示例吗?
【讨论】: