![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 70
二十三画生.
这个作者很懒,什么都没留下…
展开
-
浅谈“堆排序”
昨天再学数据结构中“堆”的相关知识时涉及到了及到了“向上调整算法”和“向下调整算法”。原创 2024-02-21 14:53:57 · 1052 阅读 · 0 评论 -
找出带环链表中入环处节点问题
环形链表是一种特殊的链表,其中链表的末尾节点指向头节点,形成一个环。在环形链表中,我们需要找到入环节点(环的起点)和出环节点(环的终点)。原创 2024-02-17 19:08:50 · 409 阅读 · 1 评论 -
链表是否带环问题
链表带环问题是数据结构中的一个经典问题。让我们来探讨一下链表带环问题的求解方法。原创 2024-02-17 17:18:19 · 357 阅读 · 1 评论 -
由“斐波那契数列”问题调用递归函数引发的思考
对于输入N,函数Fib(N)会调用Fib(N-1)和Fib(N-2)。这两个调用是独立的,并且每个调用都会进一步产生两个新的调用,依此类推。这种递归结构可以看作是一棵二叉树,树的每个节点代表一个函数调用。树的深度等于输入N。在二叉树中,节点的数量是指数级的。具体来说,对于深度为N的树,节点的数量是2^N。每个节点都需要执行一定的计算(加法和减法),因此总体的时间复杂度是O(2^N)。空间复杂度通常考虑的是程序运行时所需要的额外空间,不包括存储输入本身的空间。原创 2023-12-10 08:08:16 · 386 阅读 · 0 评论