- 博客(9)
- 收藏
- 关注
RSS订阅原创 数据结构与算法（初阶）——单链表
链表中的节点可能分布于内存中的各个地方。对于一个处理链表的程序而言，各节点在物理上是否相邻并没有什么区别，因为程序始终用链（指针）从一个节点移动到另一个节点。也就是说，链表的顺序存储结构是靠想象出来的，在物理结构上它不一定是连续。
2024-07-08 00:44:57
775
原创 数据结构与算法（初阶）——时间复杂度
在进行算法分析时，语句总的执行次数 T(n) 是关于问题规模n的函数，进而分析 T(n) 随n 的变化情况并确定 T(n) 的数量级。算法的时间复杂度，也就是算法的时间量度，记作：T(n)= O(f(n))。算法的空间复杂度通过计算算法所需的存储空间实现，算法空间复杂度的计算公式记作：S(n)=o(f(n))，其中，n为问题的规模，f(n)为语句关于n所占存储空间的函数，也使用大O渐进表示法。在应用中，这是一种最重要的需求，通常，除非特别指定，平常提到的运行时间都是最坏情况的运行时间。
2024-07-06 11:58:14
892
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人