java - 如何找到这个 Java 程序的 Big-O 复杂度和最坏情况下的运行时间？

Question

我无法理解 Big-O 符号。如何找到此函数的 Big-O 和最坏情况下的运行时间？

我编写了这个函数来反转双向链表的顺序。

public void reverse() {
    Node<T> temp = head;
    Node<T> current = head.next;
    head.next = null;
    head.previous = current;

    while(current != null)
    {
        Node<T> next = current.next;
        current.next = temp;
        current.previous= next;
        temp = current;
        current = next;
    }
    head = tail;
}

标签： javabig-o

Answer 1

查找嵌套循环的数量。

由于没有一个，它只是 O(n) 因为n在循环过程中没有几何减少