qq_39380590的博客

时间复杂度1. 一般情况下，算法的基本操作重复执行的次数是模块n的某一个函数f(n)，因此，算法的时间复杂度记做:T(n)=O(f(n))分析:随着模块n的增大，算法执行的时间的增长率和 f(n) 的增长率成正比，所以 f(n) 越小，算法的时间复杂度越低，算法的效率越高。2. 在计算时间复杂度的时候，先找出算法的基本操作，然后根据相应的各语句确定它的执行次数，再找出 T(n) 的同数

////////////////////////////////////////////////////////////////////////////////////链表的面试题//////////////////////////////////////////////////////////////////////////////////1.从尾到头打印单链表//非递归void SL

  数据结构中常见的几种排序算法快速排序目录数据结构中常见的几种排序算法快速排序插入排序希尔排序归并排序堆排序选择排序冒泡排序基数排序快速排序基本思想： 基准分割法 a) 通过一趟排序将要排序的数据分割成独立的两部分其中一部分所有的数据要比另外的一部分数据都要小 b) 按照此方法对这两部分数据进行快速排序 案例：3 6...