Algorithm 为算法设置递归关系’；s基本运算计数及求解

考虑以下算法

ALGORITHM Find(A[0..n‐1])
    if n ==1 return A[0]
    else temp = Find(A[0..n‐2])
    if temp ≤ A[n‐1] return temp
    else return A[n‐1]

a. What does this algorithm compute?
b. Set up a recurrence relation for the algorithm’s basic operation count and solve it.

对于n=9，该算法是否返回[0]、[0..3]、[0..5]、[0.7]、[0..8]？我走对了吗

如果有人能带我一起去，我将不胜感激！

---

谢谢

此算法将递归计算给定数组或元素列表的最小值

---

对于

n的每个值

。计算

n

之前所有值的最小值（即此算法将递归计算给定数组或元素列表的最小值）

---

对于

n

的每个值，计算

n

之前所有值的最小值（即取决于切片操作的成本

A[0..n-2]

。它是一个输入的副本，还是只是一个有新的起点/终点的引用？它应该是输入的副本这就是算法给你的确切方式？我们可以有一些上下文和你正在使用的符号吗？这是给出的问题，是的，它只是我那里的任何东西。符号呢？例如a[]…一个数组？因为我对它的默认读取没有意义。还要确保您使用我用户名的@infront，以便我看到您的响应。为什么它也被称为Find？…我想我只是想获取有关此问题的任何其他信息。这取决于切片操作的成本

A[0..n-2]

。它是一个输入的副本，还是只是一个有新的起点/终点的引用？它应该是输入的副本这就是算法给你的确切方式？我们可以有一些上下文和你正在使用的符号吗？这是给出的问题，是的，它只是我那里的任何东西。符号呢？例如a[]…一个数组？因为我对它的默认读取没有意义。还要确保您使用我用户名的@infront，以便我看到您的响应。为什么它也被称为Find？…我想我只是想获取有关此问题的任何其他信息。