-
질문 & 답변
카테고리
-
세부 분야
게임 프로그래밍
-
해결 여부
미해결
1강에서의 List와 자료구조편에서의 List의 차이가 뭘까요?
23.03.09 12:10 작성 23.03.09 19:39 수정 조회수 441
0
안녕하세요 1강에서 List를 구현할 때는 head 포인터 하나만 갖고 노드를 연결했는데 자료구조 편에서
구현한 리스트는 head와 tail을 갖고있는데 혹시 어떤 차이가 있는걸까요?
추가질문
list의 중간 삽입/ 삭제도 iterator를 들고있지 않아 순차접근 하는 경우는 시간 복잡도가 O(N)인가요?
답변을 작성해보세요.
1
Rookiss
지식공유자2023.03.10
여러 버전이 존재하지만 알고리즘 자체는 크게 다르지 않습니다. (세부 구현이 달라질 뿐)
iterator가 없다면 당연히 순차접근하는 비용이 들기 때문에 O(N)입니다.
답변 1