论文部分内容阅读
在合理的"概率分布"假设下,分析了两个有序表合并排序算法的平均情形复杂性,并将此结果应用于个元素的二分排序算法中最后对二分排序算法的平均情形复杂性进行了估计.
合并排序算法的平均情形复杂性分析及其应用
【摘 要】
：
在合理的"概率分布"假设下,分析了两个有序表合并排序算法的平均情形复杂性,并将此结果应用于个元素的二分排序算法中最后对二分排序算法的平均情形复杂性进行了估计.
【机 构】
：
解放军信息工程大学电子技术学院
【出 处】
：
计算机工程
【发表日期】
：
2004年21期
【基金项目】
：
国防重点实验室基金
其他文献
当前铁路路基设计理论正处于容许应力法向极限状态法转轨中,《铁路路基极限状态法设计暂行规范》(Q/CR9127-2015)针对路基边坡稳定性,仅提出了持久设计工况下的边坡稳定性的
随着物资流动要求的提高,重载铁路因其良好的运输能力被社会所青睐,然而用地矛盾限制了线间距的大小,为分析不同线间距对大轴重作用下路基结构的动力响应,借助轨道-路基模型,
有机矿化技术是美国科学家从1945年开始经过3代人的接力研究研制出来的尖端技术，美洲星（世纪星）液肥是这一技术应用于农业的高科技产品。
小波分析理论的应用范围非常广泛,在信号去噪处理方面具有很大的优势。在实际生活中,信号去噪是准确提取信息和精准解决问题的前提条件。其中,小波阈值去噪法不仅操作简单,而
2019年金平果高职高专排行榜增加了分类型评价,我们根据教育部网站及《高等职业学校建设标准》征求意见稿等文件相关内容,将 1 379 所高职高专院校根据数量及评价实际需要进
高效稳定的管理地下管线是保障城市快速发展的重要措施。由于管线存在不可见性、错综复杂性,利用三维可视化技术来显示管线是十分重要的。目前基于B/S模式的三维管网可视化系统主要使用第三方插件或基于软件平台的二次开发,这样会存在用户需要安装第三方插件以及难于兼容各种浏览器的问题,无法满足于轻量级的三维管线可视化需求。Web GL作为新一代基于浏览器客户端的三维图形绘制技术,具有免插件、开放等特性,适合用于
胰岛素瘤又名胰岛B细胞瘤，是内源性高胰岛索血症引起低血糖最常见的原因之一。临床少见，文献报道患病率约8～9／10万，本病可发生于各个年龄段，但以30～60岁多见，无性别差异，部分有家族史
为科学合理指导某公路桥梁桩基开挖施工,采用FLAC3D有限差分软件,构建三维计算模型,运用软件的动力分析功能模拟不同开挖深度下爆破效应对临近堆积体变形的影响。研究结果表