新算法知识点汇总.docVIP

新算法知识点汇总

一、算法基础概念

1.算法定义

算法是一系列解决问题的明确指令，它接受输入并产生输出，具有确定性、有穷性和有效性。

2.算法复杂度

算法复杂度分为时间复杂度和空间复杂度，时间复杂度描述算法执行时间随输入规模增长的变化趋势，空间复杂度描述算法执行过程中所需存储空间随输入规模增长的变化趋势。

3.算法分类

算法可分为递归算法、迭代算法、分治算法、动态规划算法、贪心算法等。

二、排序算法

1.冒泡排序

冒泡排序是一种简单的排序算法，通过重复遍历待排序序列，比较相邻元素并交换位置，直到序列有序。

2.选择排序

选择排序是一种简单的排序算法，通过重复遍历待排序序列，每次从未排序部分选择最小（或最大）元素，将其放到已排序部分的末尾。

3.插入排序

插入排序是一种简单的排序算法，通过将每个元素插入到已排序部分的正确位置，直到所有元素有序。

4.快速排序

快速排序是一种高效的排序算法，通过选择一个基准元素，将序列划分为小于基准和大于基准的两部分，然后递归地对这两部分进行快速排序。

5.归并排序

归并排序是一种高效的排序算法，通过将序列递归地划分为更小的子序列，对子序列进行排序，然后将排序后的子序列合并成一个有序序列。

三、查找算法

1.顺序查找

顺序查找是一种简单的查找算法，通过遍历序列，逐个比较元素与目