java - addFirst(e) 和 removeFirst() 方法的时间复杂度是多少

Question

我正在准备考试，并且对 Big Oh 表示法的时间复杂度有所了解。我得到了这个作为他们会问什么的例子，我很好奇你的想法是什么。我不确定这些是否是线性 O(n) 还是什么。如果你能帮助我，其中一些复杂性问题让我有点困惑。预先感谢您。

public E removeFirst() {
      if (size == 0) {
        return null;
      }
      else {
        Node<E> temp = head;
        head = head.next;
        size--;
        if (head == null) {
          tail = null;
        }
        return temp.element;
}
}


    public void addFirst(E e) {
      Node<E> newNode = new Node<E>(e); 
      newNode.next = head; 
      head = newNode; 
      size++; 

      if (tail == null) 
        tail = head;
}

Answer 1

大 O 表示法大致意味着在最坏情况下您的代码需要执行的最大次数，因为在您的两个函数中，它在任何情况下都只返回一次迭代的结果，因此这两个函数的最坏情况复杂性是 O(1)，即常数时间。