- 博客(3)
- 收藏
- 关注
RSS订阅原创 数据结构关于算法
输出：一个算法有一个或多个输出，这些输出是与输入有着某种特定关系的量（可以看作是函数即y=f(x)，y是输出，x是输入，f(x)就是算法）此时1到5步共执行T(n)=3n+3次，“抓大头”仅保留高阶项，可以除去高阶项的系数，即T(n)=n。无论问题规模怎么变，算法运行所需的内存空间都是固定的常量，算法的空间复杂度为S(n)=O(1)T(n)=O(f(n)) <=> n趋近于无穷时T(n)/f(n)=k(常数)S(n)=O(4n+8)也可S(n)=O(n）S(n)=O(n）空间复杂度=递归调用的深度。
2025-10-04 00:06:56
687
原创 数据结构绪论
int类型：值的范围-2147483648~2147483647，可进行的操作加、减、乘、除、模的运算...bool类型：值的范围true、false，可进行的操作与、或、非...数据类型是一个值的集合和定义在此集合上的一组操作的总称。抽象数据类型（ADT）是抽象数据组织及与之相关的操作。
2025-10-03 12:28:43
725
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人