Big O notation

只看最高复杂度

主定理

主定理

二分查找→O(log n)

二叉树遍历→O(n)

二维有序矩阵查找→O(n)

归并排序→O(n log n)

思考题

二叉树 前序、中序、后序 遍历:时间复杂度? O(n)

图的遍历:时间复杂度?O(n)

深度优先、广度优先:时间复杂度?O(n)

二分查找:时间复杂度?O(log n)