常用算法复杂度
Posted wl413911
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了常用算法复杂度相关的知识，希望对你有一定的参考价值。
算法分析 主定律： Master Theorem
常用算法的时间复杂度
| Algorithm | Recurrence relationship | Run time |
| Binary Search | T(n) = T(n/2) + O(1) | O(logn) |
| Binary Tree traversal | T(n) = 2T(n/2) + O(1) | O(n) |
| Optimal sorted matrix search | T(n) = 2T(n/2) + O(logn) | O(n) |
| Merge sort | T(n) = 2T(n/2) + O(n) | O(nlogn) |
以上是关于常用算法复杂度的主要内容，如果未能解决你的问题，请参考以下文章