Algorithm 提供方法最坏情况下运行时间的示例

有人能解释一下这个问题的确切含义吗

提供一个例子，说明二元搜索树中contains E val操作的最坏运行时间

方法：

public boolean contains(E value)
{
    if (root.isEmpty()) 
        return false;
    BinaryTree<E> loc = locate(root, value);
    return value.equals(loc.value());
}

我讨论了最坏情况发生的时间，比如

•最坏情况=选择伪输入时，完成时间最慢。 例如，排序算法的最坏情况可能是按相反顺序排序的数据，但这取决于特定的算法。但是说“提供一个例子”是什么意思呢

有人能解释一下这个问题的确切含义吗

您需要给出一个输入示例，其中代码的运行时间最长

---

例如，如果您在列表中运行项x的搜索代码，最坏的情况是，如果代码从开头开始向前运行，则x是列表中的最后一项；如果代码从结尾开始向后运行，则x是列表中的第一项

我不会为你回答家庭作业，但我会给你以下提示

---

你能想到的最糟糕的二叉树定义是什么？有了这样一棵树，什么样的VAL会让你不得不去你的邪恶树的底部检查你的树是否包含了VAL？关于存储在这样一棵树中的值序列，从根开始，遵循二叉树的定义，您注意到了什么特性？这样一棵树是如何形成的？

闻起来像是一项任务。