미해결
38군데 합격 비법, 2025 코딩테스트 필수 알고리즘
(섹션 3 퀴즈 관련) - 배열과 링크드 리스트 시간 복잡도 질문
섹션 3 퀴즈에서 헷갈리는 부분이 생겨서 질문드립니다.문제의 일부는 아래와 같습니다. (정답은 B)1. 배열과 링크드 리스트의 주요 성능 차이점 중 하나는 무엇일까요?
A 배열은 요소 탐색 시 O(1)이 걸리지만, 링크드 리스트는 O(N)이 걸립니다.
B 링크드 리스트는 중간에 요소를 삽입/삭제 시 O(1)이 걸리지만, 배열은 O(N)이 걸립니다.제가 헷갈리는 부분A도 정답이 될 수 있지 않을까요? (A를 선택한 경우 오답으로 처리됨)수업과 수업 자료를 통해 이렇게 이해 했습니다."특정 원소 조회시 배열은 O(1), 링크드 리스트는 O(N)의 시간 복잡도를 가진다"요소 탐색과 요소 조회는 다른 개념일까요?