java - 分析 linkedListDS 类中的所有公共方法，给出每个方法的 O 或 θ 复杂度，

Question

所以这里是第一种方法。这些方法的复杂性是什么？我不确定如何确定它以及为什么它与 find 方法相同

public E peekFirst(){
    //just return value of first item, don't need to remove
    ;
}

public E find(E obj){
    if(this.isEmpty())
        return null; 

Answer 1

peekFirst 是O(1)因为它总是需要一个固定的时间来执行。

find is O(N)，因为在最坏的情况下，您要查找的元素位于列表的末尾，您必须遍历N列表中的所有元素才能找到它