论文部分内容阅读
通过分析任意输入的n个数据的组成特性，设计一种O（n+nlog2m）时间复杂度的排序算法，m为原始输入数据序列中有序／逆有序的子序列个数，1≤m≤n/2。此排序算法的时间复杂性结果与输入数据的概率分布假设无关。
一种O（n＋nlog2m）时间复杂度的排序算法
【摘 要】
：
通过分析任意输入的n个数据的组成特性，设计一种O（n+nlog2m）时间复杂度的排序算法，m为原始输入数据序列中有序／逆有序的子序列个数，1≤m≤n/2。此排序算法的时间复杂性结果与输入数
【机 构】
：
广西大学计算机与信息工程学院
【出 处】
：
广西科学院学报
【发表日期】
：
2002年4期
【基金项目】
：
国家“十五”863计划课题 (2 0 0 1A1110 0 4)的资助项目
其他文献
讨论在人的浩瀚知识中,哪些属于不精确和不确定的知识,并且说明这些知识是可以通过软计算来获取的.然后以示例形式,论述如何使用软计算的方法获取这些不精确、不确定的知识.
通过人们的长期研究对热舒适环境的影响有了较深刻的了解，但仅局限于热舒适，忽视了身心健康；研究方法侧重于物理学的方法，没有全面考虑生理和心理的因素，全面提高室内环境的舒适性
我国高等级公路沥青路面建设的迅速发展，伴随着出现了十分突出的问题——沥青路面的早期破坏。造成路面早期破坏的原因很多，希望大家引起足够的重视，采取相应的措施努力消除质量
本文就房产开发企业如何适应市场竞争,从企业内部要深化改革,科技创新、降低成本,到外部要转变政府职能、取消不合理收费等几方面做了较详细的论述.
在总结频率采样设计法的主要设计过程及其特定参数的设计范围给出过渡带采样值设计个数与目标阻带衰减值的关系基础上,利用MATLAB软件对1个FIR滤波器实例进行仿真设计,列出相
工程施工管理运用的是项目管理的理论和方法，施工图设计也可以运用、借鉴工程施工管理先进、成熟的管理方法；文章着重对工程管理在施工图设计管理的应用进行了论述。
二战后联邦德国爆发了若干大规模的史学争论。这些争论一方面反映了德国历史学家勇于争论、更善于争论的精神;另一方面反映了史学争论在新的媒体社会中所发生的巨大变化。本
<正>"语段压缩"题是高考语文试题中至关重要的组成部分,旨在考查同学们对语段材料理解、筛选信息、提炼内容、归纳概括、组织表达的综合能力。对此,笔者结合高考真题,归纳并