你将收获

关于递推关系的简介

关于算法性能的科学研究的历史背景和动机

如何利用生成函数解决递推问题

如何通过渐近分析得到近似解

适用人群

有兴趣在算法分析中学习更多的数学方法。 有兴趣进一步研究算法分析或解析组合学,包括研究高德纳的《计算机程序设计艺术》。

课程介绍

算法分析视频讲座涵盖分析算法的基础知识包括解析组合学,是所有程序员都应当认真学习的。在这视频中,我们首先讲解递推、生成函数和渐近分析相关内容,然后引入解析组合学,包括有标记和无标记的组合类。之后讨论树、排列、字符串、字典树、单词和映射,以及这些算法的广泛应用

课程目录