如何计算Big-O？

Question

public static class DisplayQnA extends JDialog {

 JLabel label;
 JTextArea textarea;
 AddQnA qa;

 public DisplayQnA(JFrame frame) {

    super(frame, "Display Question & Answer", true);
    qa = new AddQnA(frame)

这两种方法的Big-O表示法是什么？ 为什么？我们如何计算算法的大O？

Answer 1

对于第一种方法，它是n * n = n ^ 2。由于每个循环有两个循环 O（n）是n，因为您正在遍历数组中的每个项目。

第二个是常数o（1）。