正如标题所述,在
java.util.Arrays
中,equals()
的运行时间是多少?例如,如果比较两个int[]
,它是否循环遍历数组中的每个元素,因此为O(n)?对于所有Java中各个类中的equals()
,我们可以假定运行时间始终为O(n)吗?谢谢。
int[]
数组可能是O(n)的。 - Basile Starynkevitch