image.png

    时间复杂度 说明
    02 时间复杂度 - 图2 常数复杂度

    对数复杂度
    02 时间复杂度 - 图3 线性时间复杂度
    02 时间复杂度 - 图4 平方
    02 时间复杂度 - 图5 立方
    02 时间复杂度 - 图6 指数
    02 时间复杂度 - 图7 阶乘

    image.png

    image.png

    递归判断->生成一棵树

    主定理
    image.png

    Merge Sort:归并排序
    记忆方式:二叉树遍历,每个节点都会访问一次且仅访问一次,所以时间复杂度是 02 时间复杂度 - 图11