论文部分内容阅读
对于重复率较高的任意类型大量数据的排序,文中提出了一种新算法。该算法具有快速排序算法的简洁性,又避开了递归算法,时间复杂度为O（n）,空间复杂度为O（1）。理论分析和实验表明,该算法的性能明显优于其它排序算法,适合于数据量较大的场合。
高重复率数据的快速排序
【摘 要】
：
对于重复率较高的任意类型大量数据的排序,文中提出了一种新算法。该算法具有快速排序算法的简洁性,又避开了递归算法,时间复杂度为O（n）,空间复杂度为O（1）。理论分析和实验表明,
【机 构】
：
内蒙古财经学院信息管理系
【出 处】
：
电子科技
【发表日期】
：
2011年8期
【基金项目】
：
内蒙古自然科学基金资助项目（2010MS1007）
其他文献
当前我国网络发展迅速,网络科技发展使得我们迎来了互联网+时代的到来,互联网+对于整个社会经济发展运行方式是颠覆性的变化,而我国拥有着广袤的土地以及无数的农民群体,互联
在分析介绍随机网络编码理论应用于无线网络环境的优越性的同时,对Hadamard矩阵的性质展开研究,提出了基于Hadamard矩阵的随机网络编码方法,并且通过实例证明,基于Hadamard矩
基于同步发电机的理论，建立该电机的物理模型和数学模型。在此基础上，建立同步发电机的仿真模型，分析该电机的定子绕组的正常运行、单相短路故障、两相短路故障和三相短路故障等
本文中，我们研究一类带有非单调扰动算子的二阶非线性发展方程的反周期问题，证明方程中的非单调扰动算予为极大单调的，并用极大单调算子的微单调扰动理论来证明此类方程的反周期
本文研究文[1]中提出的一类择优增长系统，说明文[1]中利用主方程法求解系统的平均度分布及稳态度分布是值得商榷的，然后通过考虑系统中空团体的存在的可能性，对系统进行修正，并证
介绍了变频器及其作用可产生直接影响异步电动机噪声的三个因素,即电机的转速从接近零到超过基速的变化、电机电源频率和谐波分量和电机气隙磁场中的不同频率波的相互作用。
通过对两条耦合线中的攻击线,采用几种不同的电路端接方式,利用Hyperlynx软件仿真出相应情况下的信号传输波形。通过端接电路在抑制攻击线上反射的同时,减小了受害线上信号的
隔爆型电气设备常用的隔爆接合面型式有平面、止口、螺纹、粘接等几种。其中，平面及止口接合面主要通过螺栓、螺母紧固来限制间隙，其所用紧固件须采用工具才能松开或拆除的外六