关于递推关系的简介
关于算法性能的科学研究的历史背景和动机
如何利用生成函数解决递推问题
如何通过渐近分析得到近似解
你将收获
关于递推关系的简介
关于算法性能的科学研究的历史背景和动机
如何利用生成函数解决递推问题
如何通过渐近分析得到近似解
适用人群
课程介绍
算法分析视频讲座涵盖分析算法的基础知识,包括解析组合学,是所有程序员都应当认真学习的。在这套视频中,我们首先讲解递推、生成函数和渐近分析的相关内容,然后引入解析组合学,包括有标记和无标记的组合类。之后讨论树、排列、字符串、字典树、单词和映射,以及这些算法的广泛应用。
课程目录