《算法图解》读书笔记
原文中文，约12400字，阅读约需30分钟。
📝
内容提要
《算法图解》是一本适合初学者入门的算法入门书，讲解了二分查找、旅行商问题、挑选排序、递归、快速排序、散列表、广度优先查找、狄克斯特拉算法、贪婪算法、动态规划、K最近邻算法、概率型数据结构、暗码学、线性规划等内容。对于想要深入学习算法的读者来说，可能需要配合其他更深入的参考资料。
❓
Q&A
《算法图解》适合什么样的读者？
《算法图解》适合初学者入门，讲解了多种算法。
二分查找算法的时间复杂度是多少？
二分查找的时间复杂度为O(log n)。
旅行商问题是什么？
旅行商问题是一个NP-hard的组合优化问题，目标是找到一条最短路径，使旅行商能经过所有城市一次后返回起点。
快速排序算法的基本原理是什么？
快速排序算法通过选择基准，将数组分为小于和大于基准的两部分，然后递归排序这两部分。
动态规划适用于什么类型的问题？
动态规划适用于将问题分解为独立子问题的情况。
散列表的装载因子是什么？
装载因子是散列表中包含的元素数与位置总数的比值，反映了散列表的被占用率。
🏷️
