该程序包括常用的排序算法代码：直接插入排序，二分插入排序，希尔排序，快速排序，选择排序。同时通过产生一个指定个数的随机数组，调用各种不同排序算法对其进行排序，记录各种算法的耗时，写入一个文本文件进行对比分析各种排序算法的时间性能。

斐波那契数列，用数学公式求解，时间复杂度为O（log(N)），用c++来实现的

IMG_20210913_181801.jpg

m=0 for(i=1;i<=N;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) m++； 求时间复杂度   时间复杂度等于m的被执行的次数: i=1时,m被执行一次： i=2时,m被执行1+3=4次： i=3时, m被执行1+3+6=10次 ： 可以观察到，第i次循环次数是一个有规律的数列: 1, 3, 6, 10,... ...  设数列 知道了第n次循环m的执行次数,再全部加起来就能知道总的次数,也就是求数列的前n项和: 又因为; 所以数列an前n-1项和 . 把(n-1)换成n,也就是数列前n项和;

12种排序及时间复杂度稳定性： 计数排序 基数排序 冒泡 插入 折半插入 归并 锦标赛 快速 希尔 桶排序 选择排序 堆排序

NOIP普及组 提高组 CSP-J CSP-S初赛 算法的时间复杂度部分题目.pdf

算法实验2-3、2-4。染色问题mColoring求时间复杂度，绘制运行时间曲线 （仅供参考，请独立完成实验）

常见算法的时间复杂度.png

leetcode跳动问题问题的解决方案（在 JavaScript 中） 这是一个正在进行的项目，旨在解决 JavaScript 中 LeetCode 的所有问题。 我打算按照 LeetCode 索引的顺序解决问题。 希望我每天都能抽出时间解决3个以上的问题。 在我的 LeetCode 帐户页面上查看更多信息：。 待办事项清单 问题 5. 最长回文子串 实现复杂度为 O(n) 的 Manacher 算法 问题 10. 正则表达式匹配 为通用正则表达式实现基于DFA/NFA的解析器、编译器、匹配器 问题 23. 合并 k 个排序列表 实现算法。 问题 25. k-Group 中的反向节点 UNSOLVED* 用尾递归算法解决问题 问题 28. 实现 strStr() 实现KMP算法 问题 30 连接所有单词的子串 提高效率，现在使用 DFS 问题 35 搜索插入位置 搞清楚原理 问题 44 通配符匹配 实施自下而上的动态规划，目前超过 54%/20% 问题 45 跳跃游戏 II 实施，目前超过 14%/36% 问题 53 最大子阵列 实施分而治之的方法，目前超过 97%/8% 问题 55

排序算法是数据结构学科经典的内容，其中内部排序现有的算法有很多种，其中包含冒泡排序，直接插入排序，简单选择排序，希尔排序，快速排序，堆排序等，各有其特点。对排序算法比较的分析可以遵循若干种不同的准则，通常以排序过程所需要的算法步数作为度量，有时也以排序过程中所作的键比较次数作为度量。特别是当作一次键比较需要较长时间，例如，当键是较长的字符串时，常以键比较次数作为排序算法计算时间复杂性的度量。当排序时需要移动记录，且记录都很大时，还应该考虑记录的移动次数。究竟采用哪种度量方法比较合适要根据具体情况而定。在下面的讨论中我们主要考虑用比较的次数作为复杂性的度量。