Notation 需要关于大O符号的信息吗

对你来说这是个随机的问题。如果有一个方法必须检查数组中的每个单独的位置，那么可以说这个方法的符号是On吗

---

我不确定我的答案是否正确的原因是，据我所知，与数组中的项目数有关，而我的假设是基于数组的实际大小？

如果您的算法必须查看数组中的每个项目，则该算法处于启用状态。如果数组是否已满并不重要，因为您可以灵活地定义n。它可以是数组的大小，也可以是数组中非空元素的数量。如果您的算法必须查看空数组插槽以查看它们是否为空，请使用大小。如果这是一个真正的性能问题，可能需要一个不同的数据结构

---

对于一个精心设计的示例，如果处理每个非空数组元素需要一个小时，但检查空值需要一纳秒，那么您应该将n定义为实际存在的元素数，因为这将决定算法的伸缩方式。

不清楚数组中的项数和数组的实际大小之间有什么区别。这更像是一个一般性的问题，真的吗？如果必须搜索阵列中的每个位置，性能是否会提高？？？？这是一个从头到尾的线性搜索，无论数组有多满，都会查看每个位置？例如，数组大小为20，填充了10个空格。非常好。非常感谢。