算法分析
文章平均质量分 70
只要马渕洸的双叶
这个作者很懒,什么都没留下…
展开
-
算法的复杂度分析
算法复杂性的高低体现在运行该算法需要的计算及资源的多少上,所需资源越多,该算法的复杂性越高。对计算机资源,最重要的是时间和空间。 时间复杂性:需要时间资源的量。 空间复杂性:需要空间资源的量。 算法消耗的量应该只依赖于要解的问题的规模、算法的输入和算法本身。原创 2017-03-08 09:01:43 · 689 阅读 · 0 评论 -
插入排序Insertion sort
一、问题:输入:n个数1,a2,a3,a4,…,an>输出:输入序列的一个排列,使得a1≤a2≤a3≤a4≤…≤an 插入排序的原理类似我们打牌时整理手里牌一样,我们将每次抓到的牌插入到手里已抓的牌的正确位置当中。而为了找到这张拍的正确位置,我们需要将抓到的牌和另一只手中已有的每一张牌进行比较。这种情况下,左手中的牌都是排好序的。如图演原创 2017-03-10 20:38:36 · 325 阅读 · 0 评论