算法
余生为莹
好好学习天天向上
展开
-
数组和链表的插入排序
数组的插入排序 如果是数组的插入排序,则数组的前面部分是有序序列,每次找到有序序列后面的第一个元素(待插入元素)的插入位置,将有序序列中的插入位置后面的元素都往后移动一位,然后将待插入元素置于插入位置。 前文:排序算法_余生为莹的博客-CSDN博客 /** * 插入排序:插入排序是一种简单直观的排序算法,插入排序在实现上, * 通常采用in-place排序(即只需用到O(1)的额外空间的排序), * 因而在从后向前扫描过程中,需要反复把已排序元素逐步向后挪位,为最新元素提供插入空原创 2022-04-06 16:40:53 · 365 阅读 · 0 评论 -
时间复杂度和空间复杂度
时间复杂度 常数时间的操作:一个操作如果和数据量没有关系,每次都是固定时间内完成操作,叫做常数操作。如:数组寻址操作(在计算机里内存跳一下)、加减乘除操作、位运算操作。 时间复杂度为一个算法流程中,常熟操作数量的指标。常用0(读作big 0)来表示。具体来说,在常数操作数量的表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果记为f(N),那么时间复杂度为O(f(N))。 评价一个算法流程的好坏,先看时间复杂度的指标,然后再分 析不同数据样本下的实际运行时间,也就是常数项时间。 ..原创 2020-09-06 22:10:41 · 234 阅读 · 0 评论