以下代码的递归关系？
Recurrence Relation for the following code?
上述算法的递归关系是什么？分步演练将不胜感激。
您的算法包含以下步骤：
- 最初它对键进行线性搜索，因为它搜索所有元素，所以它会增加复杂度 -----> theta(n)
- 如果找到密钥，它 returns
- 否则，它通过传递 child ------> T(child)
递归
因此，总体复杂度：
T(n) = T(n+1) + theta(n) ,
其中 T(n+1) 将是 child 节点的复杂度
上述算法的递归关系是什么？分步演练将不胜感激。
您的算法包含以下步骤：
- 最初它对键进行线性搜索，因为它搜索所有元素，所以它会增加复杂度 -----> theta(n)
- 如果找到密钥，它 returns
- 否则，它通过传递 child ------> T(child) 递归
因此，总体复杂度： T(n) = T(n+1) + theta(n) ,
其中 T(n+1) 将是 child 节点的复杂度