算法分析深度解析
你是否曾死记硬背某个算法的时间复杂度为O(n log n),却并未真正理解其背后的原因?freeCodeCamp.org YouTube频道的新算法课程将帮助你建立对算法工作原理的深度直觉。
这门《算法分析深度解析》课程由计算机科学教授Dr. Qiang Hao主讲。它超越了表面规则,帮助你理解性能背后的核心数学推理。
以下是课程的主要章节:
- 时间复杂度介绍
- 插入排序的时间复杂度分析
- 渐近分析
- 分治法 - 递归树方法
- 分治法 - 主定理
- 概率分析 - 快速排序
- 概率分析 - 平均情况和期望值
- 堆和堆排序
- 哈希表
- 二叉搜索树
- 摊还分析
本课程旨在连接你编写的代码与其背后的理论。你可以从配套的GitHub仓库获取所有课程材料,如测验、作业和解决方案,以便跟随学习并测试你的知识。
在freeCodeCamp.org YouTube频道观看完整课程(6小时时长)。