只看最高复杂度
主定理
二分查找→O(log n)
二叉树遍历→O(n)
二维有序矩阵查找→O(n)
归并排序→O(n log n)
二叉树 前序、中序、后序 遍历:时间复杂度? O(n)
图的遍历:时间复杂度?O(n)
深度优先、广度优先:时间复杂度?O(n)
二分查找:时间复杂度?O(log n)