首页 > 算法

算法的四个特征

1. 确定性



- 算法的步骤必须是明确和定义明确的,没有任何模糊或歧义。
- 例如,在二分查找算法中,每次将搜索范围缩小一半,直到找到目标值或确定目标值不存在。

2. 有穷性



- 算法必须在有限的时间和空间内完成。
- 例如,冒泡排序算法需要对列表中的每个元素进行比较,因此其时间复杂度为 O(n^2)。

3. 输入和输出



- 算法必须有定义明确的输入和输出。
- 例如,快速排序算法的输入是一个未排序的列表,输出是一个排序的列表。

4. 有效性



- 算法必须能够解决其设计的问题。
- 例如,二分查找算法能够快速地在有序列表中找到目标值。

返回顶部