论文部分内容阅读
本文提出了一种基于统计的快速排序算法，并对该算法的时间复杂度和空间复杂度进行了分析，该算法要求排序关键字满足一定的约束条件，其时间复杂度为O(n)，对该算法做一些简单的修改，还可以将其推广到一般关键字的排序问题。
一种基于的统计的排序算法
【摘 要】
：
本文提出了一种基于统计的快速排序算法，并对该算法的时间复杂度和空间复杂度进行了分析，该算法要求排序关键字满足一定的约束条件，其时间复杂度为O(n)，对该算法做一些简单的修改
【机 构】
：
周口师范学院计算机科学系
【出 处】
：
小型微型计算机系统
【发表日期】
：
2002年11期
其他文献
本文首先简要介绍面向对象数据库的多粒度锁，然后针对传统的单队列锁调度算法（ＳＱＳ），设计了双旬调度算法（ＤＱＳ）和相容优先调度算法（ＣＲＦ），在建立了一个模拟模型后，对本文提出的锁调度算法进行性能模
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
油气收入是俄罗斯财政收入的重要来源,但同时也是导致俄罗斯陷入资源诅咒陷阱的根源。尽管俄政府早就意识到,单纯依靠油气出口并非长久之计,但高昂的国际油价,唾手可得的丰厚
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield
固体推进剂药浆混合是固体推进剂生产的关键工序之一,药浆的混合性能直接影响推进剂的加工性能、力学性能和燃烧特性。混合是流体流动的特殊形式,在数学上表示为映射,由拉格
竞争法作为经济法的一个重要组成部分,以其规范市场行为、保护和促进市场竞争的目的和价值取向,在市场经济发展中扮演着举足轻重、不可或缺的角色,肩负着反垄断和反不正当竞
运用化学成分分析、激光粒度分析、X射线衍射、扫描电镜分析、白度、吸油量分析等研究手段,对我国4个不同地区高岭土的组成成分、结构形貌及煅烧前后性能的变化情况进行了测
本文以中央民族大学为个案,对马克思主义民族理论与民族政策课程建设的宗旨、手段、内容体系、教学模式等进行了深入研究与全面总结,为该课程建设的研究提供了一个成功的范例
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”＄ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’＃陈川个美食
Back to yield