算法
FlyHeart314
积累
展开
-
算法-时间复杂度、空间复杂度
一:时间复杂度 时间复杂度指的是执行算法所需要计算的工作量,记作 T(n) = O(f(n))。 for循环的时间复杂度取决与for循环的层数:T(n) = O(n^x),x表示for循环的层数。 二分法时间复杂度为 T(n) = O(logn)。 for循环嵌套一个二分时间复杂度为 T(n) = O(nlogn)。二:空间复杂度 空间复杂度是对算法原创 2017-07-08 22:46:15 · 662 阅读 · 0 评论 -
算法-直接插入排序
一、总体思想:将一个记录直接插入到一个已经排序好的列表中的对应位置,形成一个新的列表。直接插入排序为稳定排序。二、排序过程: 1、认为第一个记录为有序列表。 2、从第二个记录开始,依次和已经排序的列表中记录做比较,查找到第一个大于(或小于)该记录的位置,将该位置后的所有记录后移一位,将该记录插入查找到的位置。 3、依次处理后续记录。三、算法效率 时间复杂度:O原创 2017-07-11 00:16:00 · 192 阅读 · 0 评论