基础算法

使用动态规划的方式+typescript实现该算法，涉及到的技术点是 动态规划 javascript typescript

定义 当我们要从一个序列中查找一个元素的时候，二分查找是一种非常快速的查找算法，二分查找又叫折半查找。它对要查找的序列有两个要求，一是该序列必须是有序的。 代码实现 应用 在排序数组中查找元素的第一个

哈希表定义 是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表,

快速排序原理 选择一个Pivot,将大的放置在Pivot的右边，小的放置到Pivot的左边，然后再分别对左右子数组进行相同的操作。 代码实现 主要步骤 先从队尾开始向前扫描且当low < high时,

原理 选择一个间隔gap，然后依次进行排列，然后再缩小一倍进行插入排序，直到间隔为1的时候，再执行一次插入排序，基本完成 代码实现 算法效率 时间复杂度: O(n^1.3) 空间复杂度：O(1)

核心思想 从集合中的第一个元素开始，向右依次比较，如果大就交换，直到最右边是最大的。 代码实现 算法效率 时间复杂度: O(n^2) 空间复杂度: O(1)

选择排序的原理 暂且认为集合中第一个元素是最小的,记录最小元素的下标为第一个元素的下标,然后依次和右边的元素作比较,如果比记录元素小,那么就更新下标为该元素的下标,反之不变;遍历结束后就把第一个元素和

插入排序的原理 每次取一个列表元素与列表中已经排序好的列表段进行比较，然后插入从而得到新的排序好的列表段，最终获得排序好的列表。 代码实现 初始版本实现 优化版本 算法效率 空间复杂度：O(1)的额外