切换导航
文档转换
企业服务
Action
Another action
Something else here
Separated link
One more separated link
vip购买
不 限
期刊论文
硕博论文
会议论文
报 纸
英文论文
全文
主题
作者
摘要
关键词
搜索
您的位置
首页
期刊论文
高重复率数据的快速排序
高重复率数据的快速排序
来源 :电子科技 | 被引量 : 0次 | 上传用户:asaaaas
【摘 要】
:
对于重复率较高的任意类型大量数据的排序,文中提出了一种新算法。该算法具有快速排序算法的简洁性,又避开了递归算法,时间复杂度为O(n),空间复杂度为O(1)。理论分析和实验表明,
【作 者】
:
陈宝平
【机 构】
:
内蒙古财经学院信息管理系
【出 处】
:
电子科技
【发表日期】
:
2011年8期
【关键词】
:
高重复率数据
快速排序算法
排序效率
high repetition rate data
fast sorting algorithm
sorting ef
【基金项目】
:
内蒙古自然科学基金资助项目(2010MS1007)
下载到本地 , 更方便阅读
下载此文
赞助VIP
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对于重复率较高的任意类型大量数据的排序,文中提出了一种新算法。该算法具有快速排序算法的简洁性,又避开了递归算法,时间复杂度为O(n),空间复杂度为O(1)。理论分析和实验表明,该算法的性能明显优于其它排序算法,适合于数据量较大的场合。
其他文献
浅谈互联网+模式下如何带动农产品营销策略
当前我国网络发展迅速,网络科技发展使得我们迎来了互联网+时代的到来,互联网+对于整个社会经济发展运行方式是颠覆性的变化,而我国拥有着广袤的土地以及无数的农民群体,互联
期刊
互联网思维
标准化
信息资源
农业金融服务
分娩母牛子宫对大肠杆菌内毒素的吸收
期刊
分娩母牛
子宫
大肠杆菌
内毒素
吸收
前列腺素
释放
鲎试验
发情周期
用氧弹式测热法估测羔羊体成分
期刊
羊
羔羊
体成分
分析
基于Hadamard矩阵的随机网络编码
在分析介绍随机网络编码理论应用于无线网络环境的优越性的同时,对Hadamard矩阵的性质展开研究,提出了基于Hadamard矩阵的随机网络编码方法,并且通过实例证明,基于Hadamard矩
期刊
随机网络编码
矩阵分析
安全通信
random network coding
matrix analysis
secure communications
同步发电机定子绕组短路故障分析
基于同步发电机的理论,建立该电机的物理模型和数学模型。在此基础上,建立同步发电机的仿真模型,分析该电机的定子绕组的正常运行、单相短路故障、两相短路故障和三相短路故障等
期刊
短路故障
定子绕组
同步发电机
Short-circuit fault
stator winding
synchronous generator
一类二阶积分型发展方程反周期解问题
本文中,我们研究一类带有非单调扰动算子的二阶非线性发展方程的反周期问题,证明方程中的非单调扰动算予为极大单调的,并用极大单调算子的微单调扰动理论来证明此类方程的反周期
期刊
反周期解
极大单调
非线性扰动
二阶非线性发展方程
Anti -periodic solutions Maximal monotone Nonmonotone
关于一类择优增长系统的度分布的注记
本文研究文[1]中提出的一类择优增长系统,说明文[1]中利用主方程法求解系统的平均度分布及稳态度分布是值得商榷的,然后通过考虑系统中空团体的存在的可能性,对系统进行修正,并证
期刊
择优增长系统
度分布
无标度性
马氏链
Preferential growth system Degree distribution Scale -free p
变频器对异步电动机噪声和振动的影响
介绍了变频器及其作用可产生直接影响异步电动机噪声的三个因素,即电机的转速从接近零到超过基速的变化、电机电源频率和谐波分量和电机气隙磁场中的不同频率波的相互作用。
期刊
变频调速
异步电动机
噪声
振动
Variable frequency adjust-speed
induction motor
noise
vibration
端接方式对改善高速电路串扰的分析研究
通过对两条耦合线中的攻击线,采用几种不同的电路端接方式,利用Hyperlynx软件仿真出相应情况下的信号传输波形。通过端接电路在抑制攻击线上反射的同时,减小了受害线上信号的
期刊
端接
串扰
信号反射
传输线
termination
crosstalk
signal reflection
transmission line
隔爆接合面的紧固措施及要求
隔爆型电气设备常用的隔爆接合面型式有平面、止口、螺纹、粘接等几种。其中,平面及止口接合面主要通过螺栓、螺母紧固来限制间隙,其所用紧固件须采用工具才能松开或拆除的外六
期刊
隔爆接合面
紧固件
螺纹啮合
Flame-proof joint
fastener
thread engagement
与本文相关的学术论文