数据结构

最新推荐文章于 2024-09-27 14:59:03 发布

MSE-STAR-CVHERO

最新推荐文章于 2024-09-27 14:59:03 发布

阅读量24

点赞数

文章标签：数据结构

本文链接：https://blog.csdn.net/dd_wl1/article/details/131737505

版权

数据结构包括逻辑结构（如线性、树形、图结构）和物理存储结构（如数组、链表），抽象数据类型描述了数据对象集及其相关操作，不依赖于具体实现。算法是有限指令集，关注其时间和空间复杂度，递归和复杂度的渐进表示法在分析效率时至关重要。

摘要由CSDN通过智能技术生成

空间复杂度S(n)——根据算法写成的程序在执行占用存储单元的长度。往往与输入数据的规模有关。空间复杂度过高的算法可能导致使用的内存超限，造成程序非正常中断。
时间复杂度T(n)——根据算法写成的程序在执行时耗费时间的长度。也往往与输入数据的规模有关。时间复杂度过高的低效算法可能导致我们在有生之年都等不到运行结果。（机器中加减法比乘除快很多。加减法忽略不计，数乘除法）

递归栈中的100000存储的PrintN(100000)这个程序的状态，再去执行Print(N-1)这个函数，执行完之后系统会把存储的状态恢复回来接着再执行这个函数的下一句。