![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
c语言数据结构
白落微尘
这个作者很懒,什么都没留下…
展开
-
时间复杂度与空间复杂度
在里面的的时间复杂度是O(N^2)遍历一次O(N),这里面两个循环,所以是O(N)*O(N)(其实只是可以这么理解)当然也可以理解为嵌套都是这样,如果三次嵌套的话就是O(N^3),不用这样的话效率就降低;了,如果你这么工作的话,公司一个会先把你release的际中我们计算时间复杂度时,我们其实并不一定要计算精确的执行次数,而只需要在这里我们只看他的最高次数。原创 2024-05-23 15:01:01 · 329 阅读 · 1 评论 -
顺序表和链表的区别
我们可以理解为有一个学校,学校需要用大巴车去拉一批人,由于顺序表是连续的,链表是不连续的,就会影响到 也就是说我们这个大巴车呢 ,可能他们会从一个班的1号开始,把整个班全部拉完。绝大多数情况下从硬盘中或内存给他拉到高速缓存区或寄存器到CPU。但是这个CPU在我们电脑里面就是很少。如果我们拉一批进了造成缓存污染。这里比较重要的一个点就是这个。原创 2024-05-31 16:51:47 · 127 阅读 · 0 评论 -
栈的相关知识
不过我们也知道这里面的top和size是一个含义。原创 2024-05-31 14:17:32 · 306 阅读 · 0 评论 -
树(进阶相关知识点)
目录 结点的度:某一个结点所含有字数的个数叶节点:最后一个结点非终端节点:不是叶结点 兄弟结点:亲兄弟结点树的度:最大节点的度层次:根为第一层,根的子结点为第二层,以此类推森林:互不相交的树被称为森林最常用的表示方法:左孩子右兄弟表示方法, 二叉树 树是一种非线性的结构,树是递归定义的,他的根在上,叶在下树是递归定义的,并且子树之间不能有交集,否则就是图 二叉树二叉树在我们的日常生活中运用的比较广泛1.二叉树的度都小于等于22.二叉树的子数有左右之分,不能颠倒所以二叉树是有序树;1. 满二叉树:原创 2024-07-07 12:36:44 · 297 阅读 · 4 评论 -
随机链表的复制
第一部分空间,就是把他的复制后的样子给他创建出来,然后第二部分的样子就是处理一下他的这个随机值。然后随机这里有个点,就是它随机值指向的不能是他原本的那个。那个地方是得要是他复制过的,然后第三部分就是。第三部分就是我们把它取出来,这里我们把它取出来之后呢,这里我们没有哨兵位,所以我们直接从头开始尾插,然后我们这里面是没有把它还原的,可以还原一下。原创 2024-05-29 15:27:10 · 158 阅读 · 0 评论 -
环形链表判断有无环的追击相遇问题
我们大致可以看出只需要一个快慢指针去让他们不停的的跑,能够相遇就是链表中有环,如果相遇不到就没有环。原创 2024-05-28 08:45:59 · 284 阅读 · 0 评论 -
堆的相关知识点
大堆:最上面的数字是最小的,越往下越大小堆:最上面的数字是最大的,越往下越小堆的复杂程度:由错位相减我们可以知道T(n)= n - log(n-1) = n,所以建堆的复杂程度为O(N)原创 2024-07-23 08:34:16 · 477 阅读 · 11 评论