首页> 中文期刊> 《上海理工大学学报》 >子问题平衡对合并排序时间复杂性的影响

子问题平衡对合并排序时间复杂性的影响

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

利用分治法（divide and conquer）来设计算法时,人们出于平衡的考虑,总是把问题分成相等的子问题递归地分治下去。在很多具体问题上可证明子问题平衡对时问复杂性的常系数可以有改进。本文从合并排序方面讨论证明子问题平衡可使时间复杂性最小。

著录项

来源
《上海理工大学学报》 |1988年第3期|67-71|共5页
作者
顾立尧;
展开▼
作者单位

上海机械学院计算机工程系;

展开▼
原文格式 PDF
正文语种 chi
中图分类
关键词
算法; 分治法;

相似文献

中文文献
外文文献
专利

1. 半球谐振子质量不平衡对振动特性的影响研究 [J] . 王鹏 ,曲天良 ,刘天怡 . 仪器仪表学报 . 2023,第3期
2. 科氏质量流量计振子平衡特性对零点漂移的影响研究 [J] . 任建新 ,钱小亮 ,屈雅琴 . 传感技术学报 . 2016,第9期
3. 淫羊藿、女贞子配伍激素对哮喘大鼠ET/NO平衡的影响作用 [J] . 高健翔 ,张伟华 ,刘仁慧 . 中国中医急症 . 2012,第11期
4. 电声子耦合对量子点非平衡输运的影响 [J] . 陈佐子 ,卢海舟 ,吕嵘 . 半导体学报：英文版 . 2006,第z1期
5. 榴辉岩中石榴子石退变质环带对高压变质矿物之间Nd,O同位素平衡的影响 [J] . 李曙光 ,刘贻灿 ,徐树桐 . 高校地质学报 . 2003,第2期
6. 有关氡子体平衡因子对暴露量和有效剂量估算值影响的初步讨论 [C] . 李素云 . 全国辐射防护学术研讨会 . 1998
7. 子团队类型和子团队平衡性对团队决策质量的影响研究 [A] . 戴延君 . 2016

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号