排序(Sorting) 是计算机程序设计中的一种重要操作,它的功能是将一个数据元素(或记录)的任意序列,重新排列成一个关键字有序的序列。排序方法选择得当与否直接影响程序执行的速度和辅助存储空间的占有量,进而影响整个软件的性能。因此需要我们对众多的排序算法有相当的了解,并且认真学习并掌握。 本文主要介绍快速排序算法和归并排序算法的基本概念、原理以及具体的实现方法,并对这两种排序算法的时间复杂度进行分析。
2021-12-21 17:30:12 60KB 快速排序 归并排序
1
该包在 MATLAB 中实现了近似熵 (ApEn)、样本熵 (SampEn) 以及范围熵 (RangeEn) A 和 B。 ApEn 和 SampEn 以两种方式实现:慢速和快速。 缓慢的实现更直观,更容易遵循。 快速实现的想法来自Python( https://pypi.org/project/nolds/#description )中'nolds'库的'sampen'函数。 RangeEn-A 和 RangeEn-B 分别基于 ApEn 和 SampEn 的快速实现。 您可以运行“fBm_entropy_analysis”以获得分数布朗运动的熵度量的“如何”示例(MATLAB 的“wfbm”函数)。 有关 Python 中的更多示例,请参阅我的 github 页面: https : //github.com/omidvarnia/RangeEn 。 ApEn 的参考资料:SM
2021-11-17 12:22:30 2.1MB matlab
1
文章目录1. 基本思想2. 代码实现2.1 递归实现2.2 优化—非递归实现3. 性能分析 1. 基本思想 在数列排序中,如果只有一个数,那么它本身就是有序的;如果只有两个数,那么一次比较就可以完成排序。也就是说,数越少,排序越容易。那么,如果有一个由大量数据组成的数列,我们很难快速地完成排序,该怎么办呢?可以考虑将其分解为很小的数列,直到只剩一个数时,本身已有序,再把这些有序的数列合并在一起,执行一个和分解相反的过程,从而完成整个数列的排序。 归并排序与快速排序的思想基本一致,唯一不同的是归并排序的基准值是数组的中间元素 快排 Link:[排序算法] 6. 快速排序多种递归、非递归实现及性能
2021-10-12 13:35:52 596KB 分治算法 复杂度 归并排序
1
最大公约数的三种算法_复杂度分析_时间计算,代码实现复杂度分析,以及计时处理
2021-10-08 10:33:30 95KB 最大公约数
1
利用统计复杂度测度(SCM)和谱熵(SE)算法研究了基于改进的Chen系统和多段二次函数的多机翼混沌系统的复杂度。 讨论了如何选择SCM和SE算法的参数。 结果表明,多机翼混沌系统的复杂度不会随着机翼数量的增加而增加,这与格拉斯伯格-普罗卡契(GP)算法和多机翼最大Lyapunov指数(LLE)的结果一致。翼混沌系统。
2021-10-06 11:07:38 2.12MB complexity; multi-wing chaotic system;
1
这个主要介绍了匹配追踪算法,同时有着对匹配追踪复杂度分析
2021-10-02 10:11:55 144KB 匹配追踪
1
计算数据矩阵中面向列向量的多尺度、多变量排列熵。多变量排列熵是一种考虑多个数据向量之间相关性的方法(例如EEG、ERP、ECG、fMRI等)。有关详细信息,请参阅Morabito FC, Labate D, La Foresta F, Bramanti A, Morabito G, Palamara I. Multivariate Multi-Scale Permutation Entropy for Complexity Analysis of Alzheimer’s Disease EEG. Entropy. 2012;14(7):1186-120。
1
是一种近年来提出的复杂度分析方法,相对其他复杂度分析方法,它更侧重于揭示隐藏在序列中内部的细节信息以及局部波动信息,非常适合特征提取
1
对时间复杂度和空间复杂度进行超级详细的讲解
1