http://baike.baidu.com/view/540497.htm 空间复杂度： 一个算法的空间复杂度只考虑在运行过程中为局部变量分配的存储空间的大小，它包括为参数表中形参变量分配的存储空间和为在函数体中定义的…

算法题：1.rand2生成rand7 　　　　2.leetcode121 　　　　3.n皇后 　　　　4.https://www.jianshu.com/p/2c7eca036628 给出一个m行n列的矩阵，由元素0和1…

1. 什么是斐波那契数？ 这里我借用百度百科上的解释：斐波那契数，亦称之为斐波那契数列（意大利语： Successione di Fibonacci)，又称黄金分割数列、费波那西数列、费波拿契数、费氏数列，指的是这样一个…

目录结构： contents structure [-] 时间复杂度的定义 推导大O阶 最优、平均、最差时间复杂度   算法的时间复杂度就是估计一个算法所需的时间，算法的空间复杂度就是估计一个算法所需的内存。算…

转自：http://blog.csdn.net/flyyyri/article/details/5154618         1. 算法复杂度分为 时间复杂度和空间复杂…

要点 归并排序是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。…

题目：Sort a linked list in O(n log n) time using constant space complexity. 分析：给单链表排序，要求时间复杂度是O(n…

写在之前  我们都知道，对于同一个问题来说，可以有多种解决问题的算法。尽管算法不是唯一的，但是对于问题本身来说相对好的算法还是存在的，这里可能有人会问区分好坏的标准是什么？这个要从「时效」和「存储」两方面来看。…

算法复杂度分为时间复杂度和空间复杂度。时间复杂度是指执行算法所需要的计算工作量；而空间复杂度是指执行这个算法所需要的内存空间。 一、时间复杂度 在介绍时间复杂度之前，先引入时间频度的概念： 一个算法执行所耗费的时间，从理…

我们都知道，数据结构和算法本身解决的是“快”和“省”的问题，即如何让代码运行得更快，如何让代码更省存储空间。所以，执行效率是算法一个非常重要的考量指标。那如何来衡量你编写的算法代码的执行效率呢？这里就要用到我们今天要讲的…

题目：Sort List Sort a linked list in O(n log n) time using constant space complexity 看题目有两个要求：1）时间复杂度为O（nlogn）;2…

       前段时间通过小詹随笔分享的链接在极客时间购买了王争老师的《数据结构与算法之美》的课程，小詹学长果真是一个很靠谱的学长，凡是通过他的链接购买的课程，…