algorithm - 我的算法的最佳情况是 n=1 因为那是最快的？这是对的吗？

Question

最佳情况定义为在所有大小为 n 的输入中，大小为 n 的输入最便宜。“我的算法的最佳情况是 n=1，因为那是最快的。”？是对还是错？如果我给出大尺寸的输入 N，这意味着它需要额外的时间。如果我输入较小的 N 值，是否意味着它会花费更少的时间？所以，这意味着我们依赖于输入的大小..？并且，如果我为 N 大小的数组输入任何数字(如 45)以进行搜索，并且在末尾找到元素，这也意味着最坏的情况？ (但是 N 从哪里来？它已经固定了吗？)我对这一切感到困惑？如果我考虑这两种情况。意思是，

1. 我们会像N一样固定数组的大小，我做了一个包含N项的数组
2. 我们将把一个元素作为搜索的输入。

它的平均值、最坏情况、最好情况、平均情况取决于上面提到的两件事(N 大小的数组和输入类型)。我对吗？

Answer 1

n 是固定的，你不能将它设置为 1:“在所有大小为 n 的输入中是最便宜的”。最佳情况和最坏情况仅取决于输入的类型，其大小必须为 n。

例如，如果你在 n 个元素中进行线性搜索，最好的情况是你第一次尝试就找到它，最坏的情况是你必须查看所有 n 个元素。