数据结构
文章平均质量分 81
数据结构
西阳未落
无垢的信赖之心是罪吗?
展开
-
数据结构初阶(3)——栈和队列
其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出。栈的插入操作叫做进栈/压栈/入栈,入数据在栈顶。栈的删除操作叫做出栈。原创 2024-08-23 17:44:50 · 556 阅读 · 0 评论 -
数据结构初阶(2)——链表OJ
思路:先找中间节点,然后将节点后逆置,最后一一比较。思路:先判断是否相交,再计算长度差值,再一一比较。思路:快慢指针,快指针先走k格,慢指针同步。原创 2024-08-21 23:27:36 · 434 阅读 · 0 评论 -
数据结构初阶(1)——算法的时间复杂度和空间复杂度
它定量描述了该算法的运行时间。一个算法执行所耗费的时间,从理论上说,是不能算出来的,只有你把你的程序放在机器上跑起来,才能知 道。一个算法所花费的时间与其中语句的执行次数成正比例,算法中的基本操作的执行次数,为算法的时间复杂度。6. 实例6基本操作执行最好1次,最坏O(logN)次,时间复杂度为 O(logN) ps:logN在算法分析中表示是底 数为2,对数为N。5. 实例5基本操作执行最好N次,最坏执行了(N*(N-1)/2次,通过推导大O阶方法+时间复杂度一般看最 坏,时间复杂度为 O(N^2)原创 2024-08-21 15:47:59 · 1276 阅读 · 0 评论 -
数据结构初阶(4)——二叉树
的。原创 2024-08-23 23:59:10 · 941 阅读 · 0 评论