【摘 要】
：
在假设二维表数据的排列服从均匀分布的条件下,分析了用快速排序方法对二维表进行排序的过程,给出了整个排序过程的时间复杂度和空间复杂度,得到的平均时间复杂度（O（n×（m＋lo
【机 构】
：
重庆邮电大学计算机科学与技术研究所,西南交通大学信息科学与技术学院
【基金项目】
：
国家自然科学基金(60373111,60573068);新世纪优秀人才支持计划(NCET);重庆市重点自然科学基金(2005BA2003);重庆市教委科学技术研究项目基金(KJ060517)资助.
论文部分内容阅读
在假设二维表数据的排列服从均匀分布的条件下,分析了用快速排序方法对二维表进行排序的过程,给出了整个排序过程的时间复杂度和空间复杂度,得到的平均时间复杂度（O（n×（m＋logn）））低于已有文献中对二维表排序的时间复杂度（O（m×n×logn））,其中,m是二维表的关键字个数,n是二维表的记录数.仿真实验说明了文中结论的正确性.这一结果,将有助于进一步设计高效的海量数据分析方法.
其他文献
最高空载频率是电液伺服动静万能试验机的一项重要指标 ,它的高低体现了动态试验机的技术水平 ,尤其是大负载的试验机 ,由于其可动部件的质量随着试验机最大负载的增大相应增
基因芯片是一种高通量、快速、平行核酸序列测定及定量分析技术,它是将大量特定序列的核酸片段有序地固定在载体上作为探针与标记核酸分子进行杂交,检测杂交信号的强弱,进而
【目的】为探明不同秸秆还田方式对宁夏扬黄灌区土壤理化性质及玉米生长的影响,【方法】试验设置6种秸秆还田方式:秸秆粉碎翻压全量还田(QR),秸秆粉碎翻压全量种还分离还田(Q
在激烈的市场竞争中,医院比任何时期都需要大批杰出的管理人才。历史与时光的更迭,不断有新护士长走上管理岗位,如何训练指导新护士长尽快适应新的角色,有能力安排协调好临床
为合理设计海洋油气钻采高压钢丝缠绕胶管结构参数,开展了胶管结构承压特性影响因素分析。首先,建立有限元数值模型,分析胶管各层的应力和应变分布情况;其次,优选高压胶管钢
在环境法领域,生态修复是一个相对年轻的名词,学界对其研究还处于起步阶段。从法律属性看,生态修复是人为主导下对环境破坏进行干预恢复生态和谐确保人类可持续发展的法律行
针对寒冷地区污水厂启动困难、时间长的难题，在哈尔滨太平污水厂启动过程中，首次采用活化菌液、生物菌剂与活性污泥同时投加的生物强化技术，在平均气温为10℃、生化池进水温度为
<正> 使便携式防空系统(一般称作Manpads)能快速机动的最典型的方法是将此系统安装在车辆上。法国马特拉公司的西北风导弹在国际市场上取得了巨大成功,到目前为止,至少售出了
根据工程实例，详细介绍了保税区污水处理厂工艺启动前活性污泥的培养驯化的过程以及运行过程中的污泥膨胀的发生和控制过程，指出了在较低污泥负荷情况下，对活性污泥培养过程中存
该文从几个方面论述了儿科门诊输液中心护士长管理的有效路径,包括：营造良好清洁舒适的就医护理环境,指导护理减轻患儿的心理负担,有利于患儿的尽早康复,尽可能满足较高层次患