| Algorithm | Run Time | Note |
|---|---|---|
| Binary Search (二分查找) | O(logn) | 有序数列里查找目标数 |
| Binary Tree Traversal (二叉树遍历) | O(n) | 树里的每个节点都要遍历一次 |
| Optimal Sorted Matrix Search (排好序的二维矩阵查找) | O(n) | |
| Merge Sort (归并排序) | O(nlogn) | 所有排序中最优的就是nlogn的 |
Q: 二叉树的前中后序遍历的时间复杂度是？ （二叉树遍历）
A: O(n)
Q: 图的遍历
A: O(n)
Q: 搜索算法 BFS、DFS的时间复杂度？
A: O(n) 每个节点只访问一次