def delete(self, node_to_delete):
    """더블리 링크드 리스트 삭제 연산 메소드"""

    # 링크드 리스트에서 마지막 남은 데이터를 삭제할 때
    if node_to_delete is self.head and node_to_delete is self.tail:
        self.tail = None
        self.head = None

    # 링크드 리스트 가장 앞 데이터 삭제할 때
    elif node_to_delete is self.head:
        self.head = self.head.next
        self.head.prev = None

    # 링크드 리스트 가장 뒤 데이터 삭제할 떄
    elif node_to_delete is self.tail:
        self.tail = self.tail.prev
        self.tail.next = None

    # 두 노드 사이에 있는 데이터 삭제할 때
    else:
        node_to_delete.prev.next = node_to_delete.next
        node_to_delete.next.prev = node_to_delete.prev

탐색에 필요한 시간복잡도는 O(N)이라고 설명하셨는데요.

작성된 코드가 정말 O(N)인지는 궁금합니다.

리스트는 선형으로 탐색할 것이고 앞에서부터 쭉 하면 당연히 O(N)일 것인데

저희가 작성한건 head값 tail값 비교해주고 나머지는 그냥 어떻게해라~라고 떄려 박아놨는데

O(N)이라고 할 수 있나요

원래는 저기에 while문을 이용해서 저 노드가 실제로 있는지 어디에있는지 탐색하는 과정이 있어야될것 같긴 한데 예시 코드에서는 없어서요

이게 과연 O(N)인가 싶어서 질문드립니다.