0

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

4

1 回答 1

2

对，那是正确的。您能找到触发这些运行时间的案例示例吗？

于 2015-11-16T18:18:33.520 回答