以下代码的递归关系？

时间：2015-12-18 06:26:36

标签： algorithm b-tree recurrence

enter image description here

上述算法的递归关系是什么？一步一步的演练将不胜感激。

1 个答案:

答案 0 :(得分：0)

您的算法包含以下步骤：

  1. 最初它对密钥进行线性搜索，因为它搜索所有元素，它将增加复杂性-----＆gt; THETA（n）的
  2. 如果找到该键，则返回
  3. 否则，它通过传递它的孩子来逃避------＆gt; T（儿童）

    4. 所以，整体复杂性： T（n）= T（n + 1）+ theta（n），

    其中T（n + 1）将是子节点的复杂性

相关问题
最新问题