1강에서의 List와 자료구조편에서의 List의 차이가 뭘까요?
603
작성한 질문수 2
안녕하세요 1강에서 List를 구현할 때는 head 포인터 하나만 갖고 노드를 연결했는데 자료구조 편에서
구현한 리스트는 head와 tail을 갖고있는데 혹시 어떤 차이가 있는걸까요?
추가질문
list의 중간 삽입/ 삭제도 iterator를 들고있지 않아 순차접근 하는 경우는 시간 복잡도가 O(N)인가요?
답변 1
1
여러 버전이 존재하지만 알고리즘 자체는 크게 다르지 않습니다. (세부 구현이 달라질 뿐)
iterator가 없다면 당연히 순차접근하는 비용이 들기 때문에 O(N)입니다.
SP를 아직도 사용하나요?
0
18
1
실무에서 진행한 쿼리 개선 사례 공유 관련 질문드립니다
1
32
2
회사의 시스템 아키텍처를 포트폴리오에 써도 되나요?
1
60
2
REST API (Self-descriptive messages)
0
28
1
네트워크 전체 흐름 복습 질문
1
41
3
프로필 사진 세팅과 관련하여 질문 드립니다
1
58
2
시스템 엔지니어 관련 질문입니다.
0
55
2
Replace함수 질문
0
85
2
A*, 다익스트라, Bfs차이 질문
0
174
2
closed list를 비교하는 부분이 궁금합니다.
0
119
1
부모가 2개 이상일경우 질문
0
173
2
sort함수 쓰려면 알고르즘헤더를 추가해야하는거 아닌가요?
0
187
2
빅오 표기법 2단계
0
332
1
list의 insert, erase에서 매개변수는 왜 iterator를 복사형으로 받나요?
0
292
1
Pop()함수에서 레퍼런스를 반환하지 않는 이유가 궁금합니다
0
387
3
iterator의 begin, end, insert, erase함수에서 iterator를 반환할 때 일어나는 현상이 궁금합니다
0
229
1
언리얼 part.4 는 안나오나요?
0
448
1
재귀함수 질문
0
464
1
클레스 템플릿 헤더파일 분리시 주의 사항이 있나요?
0
564
3
Pos operator< 어디서 사용하나요?
0
520
2
Disjoint Set 클래스 수정해도 괜찮나요?
0
474
1
A*알고리즘 작성과정에서 블록 안에서 초기화를 한 이유가 궁금합니다.
0
597
1
이진 탐색 트리 삭제 질문
0
705
1
해당 문제 유형을 수학적으로 표현 가능할까요?
0
511
1