您如何计算二分查找算法的大哦？
|
我正在寻找数学证明，而不仅仅是答案。
没有找到相关结果
已邀请:
2 个回复
辅奈
使用大师定理 n是问题的大小。 a是递归中子问题的数量。 n / b是每个子问题的大小。 （这里假设所有子问题的大小基本相同。） f（n）是在递归调用之外完成的工作的成本，其中包括划分问题的成本以及将解决方案合并到子问题的成本。 这里a = 1，b = 2，f（n）= O（1）[常数] 我们有f（n）= O（1）= O（nlogba） => T（n）= O（nlogba log2 n））= O（log2 n）澜悍景哭苟