论文部分内容阅读
本文首先对算法复杂性进行了定义和描述,在此基础上借助于决策树,以排序过程中的比较次数作为复杂性的度量进行了比较排序算法复杂性的分析。
利用决策树对比较排序算法复杂性的分析
【摘 要】
：
本文首先对算法复杂性进行了定义和描述,在此基础上借助于决策树,以排序过程中的比较次数作为复杂性的度量进行了比较排序算法复杂性的分析。
【机 构】
：
宁夏广播电视大学宁夏银川750001
【出 处】
：
电脑知识与技术：学术交流
【发表日期】
：
2006年12X期
其他文献
当前，教育、教育理论和游戏三者之间存在着微妙的关系：教育理论与教育现状存在着脱节的问题，教育界则视电脑游戏为“电子海洛因”然而这三者看似水火不容的交集的灰色地点却出现
新课程改革中,小学数学教学在教学内容、编排设计上,融入很多丰富的素材。在实践教学中,知识结构的阶段性,学生思维能力的薄弱,让记忆能力薄弱的学生困难重重。赋予学生一种
１．主栽良种１．１龙王帽（大扁）：原产河北涿鹿，是仁用杏中仁粒最大的。宜在春寒（晚霜）不重的地区发展，是我省当前主要推广的仁用杏优种。１．２一窝蜂（次扁）：原产地区同龙王帽，仁粒小于龙王帽，适应旱薄地
分析当今普遍流行的屏幕捕捉软件，结合“计算机辅助设计”课程CAI课件的制作实践，探讨了如何应用屏幕捕捉软件丰富多媒体CAI课件的制作。
无关谐音是当代网络语言中常见的一种语言现象，即不使用语言中已有的语言项目，而是另外创造一个没有语义关联的谐音形式来替代。无关谐音不是一种造词手段，而是一种受网络交流的
SF6全封闭组合电器（简称GIS）是一种新型组合成套高压配电装置,在电力系统中得到广泛的应用。本文介绍了SF6封闭式组合电器的特点及安装应注意的事项,确保设备良好运行。
基层兽医站的防疫管理工作的现状在很大程度上揭示了基层医疗卫生管理情况。本文就基层兽医站对生猪养殖场的防疫管理进行了深入的分析和探究。
不久前,第三届两岸汉字艺术节在山东枣庄开幕。据介绍,第三届两岸汉字艺术节以“汉字的渊源与流变”为主题,将通过举办书法、篆刻、多媒体展览,专题报告会和学术研讨会,汉唐
本文首先通过对C／S模式与分布式结构体系的对比分析，指出基于C／S模式开发的网络教学平台所存在的不足，在此基础上．讨论分析了利用微软的．NET技术设计并开发分布式小型网络教学平台
本文通过分析文献资料，对历史上傈僳族几次规模较大的迁徙活动做归纳阐述，同时就其对傈僳族民族形成和发展过程中产生的深远影响进行剖析，兼而讨论战争、经济、宗教以及政策等多