java - 使用迭代器的 Vector 的 BigO

Question

这个问题不太可能对任何 future 的访客有帮助；它只与一个较小的地理区域、一个特定的时间点或一个非常狭窄的情况相关，通常不适用于全世界的互联网受众。如需帮助使此问题更广泛适用， visit the help center 。

已关闭 10 年前。

我做了一些研究，但没有找到一篇好的文章。
我正在添加多个Vectors到一Vector ，之后我打印它:

Iterator it =vector.iterator();
    while(it.hasNext()){
        System.out.println(it.next());
    }

如何确定此函数的 Big-O 表示法？
例如，如果输出是:

[Something, Something, Something, Something]
[Something, Something, Something, Something, Something]
[Something, Something, Something, Something, Something, Something]
[Something, Something, Something, Something, Something, Something, Something]
[Something, Something, Something, Something, Something, Something, Something, Something]

我不明白的是，每一行都是一个 vector ，对于主 vector ，我们需要一个循环，但对于其中的 vector ，我们不需要循环，为什么？

Answer 1

当您在集合(例如 Vector)上调用 toString 时，您会得到 toString 的逗号分隔列表，并用方括号括起来。该集合中每个元素的 code>。

因此，您的代码所做的是在主 Vector 中的每个 Vector 上调用 toString，而后者又调用 toString 每个元素。因此效率为 O(n)，其中 n 是调用 toString 的对象总数。