01.时间复杂度和空间复杂度分析

目录 一、时间复杂度 递归问题的情况分析 主定理 二、空间复杂度 两个原则 实战LeetCode的题目:ClimbingStairs 一、时间复杂度 Big O notation时间复杂度 指函数或者代码 根据n的不同情况,运算了多少次。 O(1): Constant Complexity 常数时间复杂度 O(log n): Lograithmic Complexity 对数时间复杂度‘ O(N)
相关文章
相关标签/搜索