算法
文章平均质量分 55
璐璐真的超级腻害~
这个作者很懒,什么都没留下…
展开
-
排序:冒泡排序、选择排序、插入排序、堆排序、归并排序、快速排序
冒泡排序: - 重复“从序列右边开始比较相邻两个数字的大小,再根据结果交换两个数字的位置” - 在冒泡排序中,第一轮需要比较(n-1)次,第二轮需要比较(n-2)次……因此,总的比较次数为n²/2,比较次数恒定;不过,交换数字的次数和输入数据的排列顺序有关;冒泡排序的时间复杂度为O(n²); ...原创 2022-05-17 11:19:56 · 153 阅读 · 0 评论 -
数据结构简单介绍:链表、数组、栈、队列、哈希表、堆、二叉查找树
数据存储于内存时,决定了数据顺序和位置关系的便是数据结构。 链表: - 链表中的数据呈线性排列,每个数据都有一个指针,它指向下一个数据的内存地址。 - 在链表中,数据一般都是分散存储于内存中的,无须存储在连续空间内。 - 访问数据:从第一个数据开始,顺着指针的指向一一往下访问;时间复杂度:O(n) - 添加删除数据:改变添加(删除)位置前后的指针指向就可以;时间复杂度:O(1) 数组: - 数组按顺序存储在内存的连续空间内,每个数据的内存地址都可以通过数组下标算出来 - 访问数据:时原创 2022-05-06 20:04:37 · 942 阅读 · 0 评论