算法输入增强举例。

算法“输入增强”指的是在算法中添加更多的输入信息，以便更好地解决问题。以下是一个例子：

假设有一个问题，给定一个数组和一个整数，找到数组中两个数的和等于该整数的位置。一个简单的解决方法是使用两个嵌套循环遍历数组并检查每个元素是否与另一个元素的和等于该整数。该算法的时间复杂度为O(n²)。

但是，如果我们知道了数组中元素的范围，例如数组中的元素都在0到100之间，我们可以使用更高效的算法。我们可以创建一个大小为101的桶，将每个元素放入相应的桶中，然后遍历数组并检查是否存在另一个元素与目标整数的差相等的元素。这个算法的时间复杂度为O(n)。

这里，我们增强了输入信息，即数组元素的范围，以便更好地解决问题。