论文部分内容阅读
算法的时间和空间复杂度分析是计算机算法设计的重要内容，递归算法的时间复杂度分析尤为困难。给出了主定理的证明，并讨论了如何利用主定理来分析一类递归算法的时间复杂度，最后给出了主定理实用的范围。
递归算法分析中主定理的应用
【摘 要】
：
算法的时间和空间复杂度分析是计算机算法设计的重要内容，递归算法的时间复杂度分析尤为困难。给出了主定理的证明，并讨论了如何利用主定理来分析一类递归算法的时间复杂度，最后
【机 构】
：
安徽理工大学计算机科学与工程学院
【出 处】
：
黑龙江科技信息
【发表日期】
：
2011年29期
其他文献
随着信息技术突飞猛进的发展和计算机技术的广泛应用,网络在提供给人们巨大方便的同时也带来了很多的安全隐患,数据加密显得更为重要,主要介绍了加密技术以及应用。
当今数据库技术已成为计算机应用的核心技术,可以认为当今任何计算机信息系统和计算机应用系统都与数据库的应用分不开,数据库已成为其核心和基础。建立数据库应用系统是要充
促进中学日语课程建设的有力举措国家教委考试中心解智课程教材研究所张国强数年来，我国东北三省、内蒙古自治区及其他省、市、区的中学日语课程设置经过有关教育行政部门的不懈努力，在稳定中有所发展。中学日语课程设置要为经济建设服务，结合本地区经济建设的具体情况...
日本中小学教育阶段的职业技术教育方德溥职业技术教育在日本的学校教育体系中占有重要地位，对日本经济的发展起了重要作用。为了振兴职业技术教育，日本于１９５１年６月１１日颁布了《理科教育振兴法》和《产业教育①振兴法》。其目的是：“鉴于产业教育是本国产业经济...
哥伦比亚的新型学校人民教育出版社李泽鹏中国——联合国儿童基金会合作项目“调整教育内容和教育过程”海外交流活动考察团一行５人于今年上半年赴哥伦比亚访问。在联合国儿童基金会驻哥伦比亚办事处官员的组织安排和陪同下，我们访问参观了金迪奥省阿尔梅尼亚市、卡尔达...
围岩直接顸的稳定性对煤矿安全开采技术具有至关重要的作用。对坚硬顶板进行弱化处理是目前新型的研究与处理方法。坚硬顶板进行弱化处理主要方法有注水弱化法以及爆破弱化法
课程教材评价与地区差异宁夏教委教研室朱正平随着我国经济和社会的发展，教育改革已深入到课程领域。近几年来，中小学课程教材改革相当活跃。课程教材的改革与评价密切相联，必须同步进行。没有客观、正确的评价就不能保证改革的成功。一、课程教材改革与地区差异我国幅...
关于使用高中物理试验教材第一册的几点体会湖北省当阳市高级中学物理组自１９９２年开始，我校按全国统一要求使用必修本、选修本教材。通过我校教师几年的使用，感到十分难操作。必修本教材虽然能适应会考的要求，能为大多数学生所接受，但它知识面窄，对于理科成绩好、...