高重复率数据的快速排序

来源 :电子科技 | 被引量 : 0次 | 上传用户:asaaaas
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于重复率较高的任意类型大量数据的排序,文中提出了一种新算法。该算法具有快速排序算法的简洁性,又避开了递归算法,时间复杂度为O(n),空间复杂度为O(1)。理论分析和实验表明,该算法的性能明显优于其它排序算法,适合于数据量较大的场合。
其他文献
基于同步发电机的理论,建立该电机的物理模型和数学模型。在此基础上,建立同步发电机的仿真模型,分析该电机的定子绕组的正常运行、单相短路故障、两相短路故障和三相短路故障等
介绍了变频器及其作用可产生直接影响异步电动机噪声的三个因素,即电机的转速从接近零到超过基速的变化、电机电源频率和谐波分量和电机气隙磁场中的不同频率波的相互作用。
通过对两条耦合线中的攻击线,采用几种不同的电路端接方式,利用Hyperlynx软件仿真出相应情况下的信号传输波形。通过端接电路在抑制攻击线上反射的同时,减小了受害线上信号的