数据结构
文章平均质量分 63
大磊程序员(“hello world”)
debug
展开
-
数据结构排序相关知识
因为直接插入排序边比较边移动元素,在此情况下,我们可以改进这个算法,使用之前学到的折半查找先找到记录的待插入位置,然后统一的进行移动元素,折半查找由于需要随机查找所以是在顺序表的基础上进行操作的。折半插入减少了元素比较次数,约为O(nlog2n),但是由于需要移动元素不变,故时间复杂度仍然是O(n2),该算法也是一种稳定的算法。下,表中元素的顺序刚好与排序结果中的顺序相反,在排序当中比较次数达到最大,移动次数也达到最大,故时间复杂度为。空间效率:仅使用了常数个空间单元,所以空间复杂度是O(1)。原创 2023-03-22 23:13:20 · 346 阅读 · 0 评论 -
数据结构考研复习(详细指导)(持续更新中)
数据结构复习指导原创 2022-04-04 13:54:42 · 8912 阅读 · 4 评论 -
数据结构-栈、队列操作及考点
熟悉操作之前,我们需要先了解栈的特性,是先进后出,只能从栈顶入栈和出栈。原创 2023-02-18 23:24:08 · 326 阅读 · 0 评论 -
数据结构考研复习-单链表操作
【代码】数据结构考研复习-单链表操作。原创 2023-02-18 22:24:02 · 153 阅读 · 0 评论