형님들 빡통이 자바 연결리스트와 시간복잡도? 질문드립니다.


그냥 인터넷에 떠도는 코드 보면서 공부해보고 있는데요


시간 복잡도가 아래와 같다는데...





정작 구현하는 remove 함수에서 search 메서드를 활용하는데
search메서드 구현이 반복문 for문 처리 되어있던데..





이렇게 search펑션 구현 도 for문이던데




대략적으로 search에서 빅오인지 뭔지 계산하면 대충 size/2 가 아닌가요?

어떻게 O(1) 이라고 하는건가요??


빡통이라..설명부탁드립니다.