摘要: 算法分析 算法表示: 扩展资料: 算法复杂度分为时间复杂度和空间复杂度。 其作用: 时间复杂度是指执行算法所需要的计算工作量; 而空间复杂度是指执行这个算法所需要的内存空间。(算法的复杂性体现在运行该算法时的计算机所需资源的多少上,计算机资源最重要的是时间和空间(即寄存器)资源,因此复杂度分为时间和 阅读全文
posted @ 2019-04-14 22:53 城南少年与猫 阅读(266) 评论(0) 推荐(0) 编辑
摘要: 1.希尔排序 基本思想: 希尔排序 (Shell's Sort)是插入排序的一种又称“缩小增量排序”(Diminishing Increment Sort),是直接插入排序算法的一种更高效的改进版本。希尔排序是非稳定排序算法。该方法因D.L.Shell于1959年提出而得名。 希尔排序是把记录按下标 阅读全文
posted @ 2019-04-14 22:53 城南少年与猫 阅读(867) 评论(0) 推荐(0) 编辑