算法学习-前言

前言

本专栏将开始学习算法，算法一般可以用递归和循环来做，要求能够手写代码，包括以下

查找算法

• 二分查找（可能应用于部分排序数组或排序数组中）
• 顺序查找
• 哈希表查找（对应与哈希表，效率最高，$O(1)$时间复杂度，但缺点是需要额外的空间来实现哈希表）
• 二叉排序数查找（对应于二叉搜索树）

排序算法

从额外消耗时间，最差时间复杂度，平均时间复杂度方面比较各种排序算法的优劣

• 归并排序
• 快速排序
• 插入排序
• 冒泡排序

其他算法

• 回溯法
• 动态规划
• 贪婪算法

未完待续…