91、算法的特点

算法的特点

1. 无歧义性

算法必须是清晰且明确的。它每一步的描述以及输入和输出都应该是唯一的，不应引起任何混淆。例如，考虑一个简单的算法，用于计算两个数字的和：

def sum_two_numbers(a, b):
    return a + b

在这个算法中，每一步都非常明确：接收两个参数 a 和 b ，并将它们相加返回结果。如果算法描述模糊不清，可能会导致不同的解释，从而影响其正确性。

2. 输入

一个有效的算法应该有0个或多个明确定义的输入。输入可以是用户提供的数据，也可以是从其他来源获取的数据。输入的数量和类型应该在算法设计时明确规定。例如：

def linear_search(arr, target):
    for i in range(len(arr)):
        if arr[i] == target:
            return i
    return -1

在这个线性搜索算法中，输入是数组 arr 和目标值 target 。算法会遍历数组，直到找到目标值并返回其索引ÿ