1강에서의 List와 자료구조편에서의 List의 차이가 뭘까요?
649
2 câu hỏi đã được viết
안녕하세요 1강에서 List를 구현할 때는 head 포인터 하나만 갖고 노드를 연결했는데 자료구조 편에서
구현한 리스트는 head와 tail을 갖고있는데 혹시 어떤 차이가 있는걸까요?
추가질문
list의 중간 삽입/ 삭제도 iterator를 들고있지 않아 순차접근 하는 경우는 시간 복잡도가 O(N)인가요?
Câu trả lời 1
1
여러 버전이 존재하지만 알고리즘 자체는 크게 다르지 않습니다. (세부 구현이 달라질 뿐)
iterator가 없다면 당연히 순차접근하는 비용이 들기 때문에 O(N)입니다.
노션공유 요청드립니다
0
11
1
스타트업에서 IT대기업으로 이직...
1
26
2
구글폼 입력 완료했습니다.
0
33
2
강의 내용 관련 문의드립니다.
0
53
2
이력서와, 경력 기술서의 차이
1
76
2
강의 교안 템플릿 공유 문의드립니다.
1
83
3
이거링크코드어디서확인하나요?
1
73
1
Replace함수 질문
0
146
2
A*, 다익스트라, Bfs차이 질문
0
257
2
closed list를 비교하는 부분이 궁금합니다.
0
166
1
부모가 2개 이상일경우 질문
0
239
2
sort함수 쓰려면 알고르즘헤더를 추가해야하는거 아닌가요?
0
236
2
빅오 표기법 2단계
0
381
1
list의 insert, erase에서 매개변수는 왜 iterator를 복사형으로 받나요?
0
342
1
Pop()함수에서 레퍼런스를 반환하지 않는 이유가 궁금합니다
0
458
3
iterator의 begin, end, insert, erase함수에서 iterator를 반환할 때 일어나는 현상이 궁금합니다
0
281
1
언리얼 part.4 는 안나오나요?
0
495
1
재귀함수 질문
0
520
1
클레스 템플릿 헤더파일 분리시 주의 사항이 있나요?
0
630
3
Pos operator< 어디서 사용하나요?
0
571
2
Disjoint Set 클래스 수정해도 괜찮나요?
0
505
1
A*알고리즘 작성과정에서 블록 안에서 초기화를 한 이유가 궁금합니다.
0
641
1
이진 탐색 트리 삭제 질문
0
766
1
해당 문제 유형을 수학적으로 표현 가능할까요?
0
560
1