数据结构入门-复杂度

Posted 2021-11-05 TangguTae

算法效率：时间效率（时间复杂度）、空间效率（空间复杂度）

时间复杂度：运行的速度

空间复杂度：所需的空间

时间复杂度：算法的时间复杂度是一个函数，他描述了该算法的运行时间。一个算法所花费的时间与其中语句的执行次数成正比。采用大O的渐进表示法，只保留最高阶项，且系数省略。一般情况下关注的是算法最坏的情况。

空间复杂度：计算大概定义的变量的个数，注重查看动态开辟的空间（按照所开辟的内存的类型计算变量数）以及递归开辟的空间 = 递归次数 * 每一次递归所产生的变量的个数（如果没有动态开辟内存，这个大多数是常量，总的结果就是递归的次数），这也说明递归深度如果太深了的话，为什么会导致栈溢出。对于自己定义的常量都可以是常数复杂度为O(1)。