杨春明西南科学技大学计算机学院.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * ? School of Computer Science and Technology, SWUST ? School of Computer Science and Technology, SWUST ? School of Computer Science and Technology, SWUST 杨春明 西南科学技大学计算机学院 算法分析与设计 Analysis and Design of Computer Algorithms第七章 时空权衡Space and Time Tradeoffs / ? School of Computer Science and Technology, SWUST * 教学内容 时空权衡的方法 计数排序 串匹配中的输入增强技术 散列法 B树 要求 掌握时空权衡的概念及基本方法，掌握时空权衡的方法在常见问题中的应用。 / ? School of Computer Science and Technology, SWUST * 时空权衡 时空权衡是指在算法的设计中，对算法的时间和空间作出权衡。 常见的以空间换取时间的方法有： 输入增强 计数排序，串匹配算法的改进 预构造 散列法，B树 动态规划 / ? School