这会是什么时间复杂性

Question

所以我怀疑是在第2行，这里我们可以假设array2嵌套在array1中，那么从O（n ^ 2）或O（n）开始的时间复杂度是什么？

PowerMockito.mockStatic(Log.class);

Answer 1

你的例子的Big O符号很难决定，因为它没有运行任何实际的功能。您必须了解Big O描述了执行/计算的次数与输入大小的关系。

• 如果您提供的函数对array1中的每个元素执行固定数量的操作，对array2中的元素执行固定数量，则大小写为O（n）。
• 如果它再次为数组中的每个元素循环遍历数组，那么它是O（n ^ 2），因为加倍大小将导致计算量的4倍。