功德无量

评估一个算法的好坏，有两个指标：执行时间和内存消耗。它们对应的概念分别是：时间复杂度与空间复杂度。这两个概念需要在我们做题的过程中慢慢去理解，所以不一定要在这一节消化掉。 对于时间和空间，通常情况下我们更关注时间性能，这是因为用户更在意程序的响应速度，而空间成本现在越来越低廉，…

（这个方法建议直接看后面的手写分析，懂得思路了以后，自己拿纸和笔推导一下，就很清楚了，我写的比较啰嗦，可能看起来比较累，如果那里卡住了，再来找相应的地方检察一下，可能是这个题解比较合适的阅读方法。） 数组 arr = [0, 1, 2, 3, 3, 4, 7, 7, 8]，k …

https://leetcode-cn.com/circle/article/koSrVI/

时间复杂度分析快速入门：题型分类法https://mp.weixin.qq.com/s/Rzdz_dwS_4eOoX7XkFIALQ

大家好，这里是「力扣」视频题解。今天要和大家分享的是「剑指 Offer」第 51 题：数组中的逆序数。 这道题要求我们计算一个数组中「逆序对」的个数。 从一个数组里抽出的两个数字，如果前面的数值严格大于后面的数值，就称为「构成一个逆序对」。 我们从示例数组里抽出两个不同下标的数…

刷题列表1、https://leetcode-cn.com/circle/article/48kq9d/2、https://cspiration.com/3、https://gitee.com/liw

这一节，我们对这一章所学习的排序算法做一个总结。

结论：几乎是线性的。我们传入的测试用例是一个百万级别的随机数组，我们发现，归并排序平均在 0.2 秒就完成了排序任务。 结论：即使是还没有优化过的归并排序，都比插入排序的优化版本要快。 结论：依然还是归并排序要快。 当子区间的长度是偶数的时候，位于中间的数其实有 2 个，而 i…

测试用例：1、大数据测试用例输出：2、数量级理解输出：