https://www.cnblogs.com/w2218/p/6155026.html https://www.cnblogs.com/sch01ar/p/8552295.htm ...

1、稳定性 　　①冒泡排序 　　　　比较是两个相邻的元素比较，交换是两个相邻的元素交换。所以如果两个元素相等，就不用无聊地去交换吧，这样也能减少交换次数。所以冒泡排序是稳定的。 　　②选择排序 　　　　选择排序是每次给第一个位置选第一小的，给第二个位置选第二小的，以此类推.....。所以说 ...

排序是老生常谈了，但是不写来了又总会忘记。之前写过用C++实现的少部分排序，这一次写一下Python实现的八大排序。 排序算法 平均时间复杂度 最好情况 最坏情况 空间复杂度 ...

本文转载自：数据结构和算法之美 当我们设计了一个算法以后，往往会从时间和空间这两个维度来评判这个算法的优劣。执行时间越短，占用内存空间越小的算法，我们认为是更优的算法。 这篇文章的主题：复杂度分析就是用来分析算法时间和空间复杂度的。 为什么需要复杂度分析 你可能会有些疑惑，我把代码跑一遍 ...

一、时间复杂度、空间复杂度 时间复杂度：用来评估算法运行效率的一个东西，用O()来表示 举例时间复杂度计算： 以下这些代码时间复杂度呢？ 下面这个代码的时间复杂度呢？ 时间复杂度小结 ...

常见时间复杂度还有：nlogn阶，立方阶，指数阶O(2^n)等耗费时间：O(1)<O(logn)<O(n)<O(nlogn)<O(n²)<O(n³)<O(2^n)<O(n!)<O(n^n)最坏情况与平均情况：***平均运行时间是期望的运行时间 ...

B 先引入一段代码： 对于cal函数，只看执行次数最多的4～6行代码，负责一共执行了2n次，可对于f函数内部也执行了2n次，那么总的时间复杂度就是：T（n）= O（cal（n）* f （n）= O（4n^2）= O(n^2)。 时间和空间复杂度用来度量程序的运行时间效率 ...

一、概念扩展 ------有序度----1、有序元素对：a[i] <= a[j], 如果i < j; 逆序元素对：a[i] > a[j], 如果 i < j。2、一组数据中有/逆序元素对的个数即为有/逆序度3、2,3,1,6这组数据的有序度为4（因为其有有序元素 ...