如何计算Java程序的时间复杂度？

问题描述

如何计算这个程序的时间复杂度？有没有更有效的解决方案？

dialog.setDefaultCloSEOperation(JFrame.DO_nothing_ON_CLOSE);

解决方法

在最坏的情况下，你的 i 必须遍历整个数组，因此它是 O(n)。 可能会发生在遍历时它可能会跳过中间的几个元素，但它仍然是一个线性函数。