![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
初级数据结构(C语言)
文章平均质量分 92
熊猫眼123
这个作者很懒,什么都没留下…
展开
-
数据结构与算法(初阶)——二叉树的顺序存储
二叉树的顺序存储——堆原创 2024-07-13 16:34:05 · 797 阅读 · 0 评论 -
数据结构与算法(初阶)——单链表
链表中的节点可能分布于内存中的各个地方。对于一个处理链表的程序而言,各节点在物理上是否相邻并没有什么区别,因为程序始终用链(指针)从一个节点移动到另一个节点。也就是说,链表的顺序存储结构是靠想象出来的,在物理结构上它不一定是连续。原创 2024-07-08 00:44:57 · 775 阅读 · 0 评论 -
数据结构与算法(初阶)——时间复杂度
在进行算法分析时,语句总的执行次数 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 阅读 · 0 评论