论文部分内容阅读
一个用左倾树实现Ｏ（ｎｌｏｇ_２ｎ）排序的算法上海工程技术大学计算中心汤彬一、引言许多人致力于计算机排序方法的研究，并对各种排序方法的优劣加以分析比较，以选择其适用的排序方法。从算法时间复杂性角度来讲，通常使用的几种内部排序方法，例如，冒泡、选择、插?..
一个用左倾树实现O（nlog2n）排序的算法
【摘 要】
：
一个用左倾树实现Ｏ（ｎｌｏｇ_２ｎ）排序的算法上海工程技术大学计算中心汤彬一、引言许多人致力于计算机排序方法的研究，并对各种排序方法的优劣加以分析比较，以选择其适用的排序方法。从算法
【机 构】
：
上海工程技术大学计算中心
【出 处】
：
微型电脑应用
【发表日期】
：
1996年1期
其他文献
鄱阳湖是中国最大的淡水湖泊，随着江西经济的发展，鄱阳湖的污染问题也变得日益严峻，如何合理开发和利用鄱阳湖带动环湖区域经济发展，为江西经济发展作贡献成为了一个急需解决的难
近年来，随着美丽乡村建的不断深入，人们对周围的生活环境的质量也有了更高的要求，特别是河道的生态建设与治理，已成为改变农村周围环境的一大举措。山区河道与平原河道不同，山区河
背墙是桥面和台后路基过渡重要构件，背墙保证台后路基稳定性，也是桥面伸缩缝承重构件。背墙与梁体、与台后路基和相邻伸缩缝型钢需要一定工作宽度，但由于施工和养护缺陷，往往导致
在社会的不断发展过程中，新的科学技术已经在实际生活中得到广泛应用。于诸多新技术中，GPS的应用在范围上非常广泛，这一技术也是在现实生活中发展最快以及最活跃的技术，已经在土
目的急性高脂性胰腺炎发病呈上升趋势,其与急性胆源性胰腺炎的临床特征有所不同,通过比较以提高对高脂性胰腺炎的重视。方法 2017年6月-2019年6月,随机选取30例急性高脂性胰
本文对在高档微机中XENIX操作系统下开发的交互式图形系统MICIGS作了介绍,对开发此系统的目的、设计思想、系统的特点及运行环境,二维和三维的图形系统的功能作了简要说明。
本文简要介绍了高压变频器在黔北电厂4×125MW机组烟气脱硫增压风机上的实际应用,阐述了其工作原理、结构形势以及控制系统等,初步分析了高压变频器的节能效果,对认识了
目的分析静脉激光成形术与抽剥术治疗下肢静脉曲张的疗效。方法选择医院297例下肢静脉曲张(VVLE)的患者(患肢332条)并随机分为激光组和传统组,各166条,传统组采取抽剥术治疗V
计算机越来越成为我们生活中的必须工具之一，但在日常工作中由于维护不善，计算机使用存在的问题也越爱越多。笔者结合自己的实践，浅谈了常见的硬件故障和维护对策。