inflearn logo
강의

강의

N
챌린지

챌린지

멘토링

멘토링

N
클립

클립

로드맵

로드맵

지식공유

CS 지식의 정석 | 디자인패턴 네트워크 운영체제 데이터베이스 자료구조

동적배열(vector) ★★★

강의 내용 중 clear()과 fill()에 대해 질문 있습니다.

380

ppoyami

작성한 질문수 4

0

안녕하세요, 강의 내용 중 설명해주신 함수의 시간복잡도를 정리해가며 듣는 중입니다! clear()과 fill()의 시간복잡도는 각각 O(1), O(n)으로 생각하면 되는 것인지 궁금합니다.

면접 운영체제 기술면접

답변 1

1

큰돌

안녕하세요 수강생님ㅎㅎ

네 맞습니다. clear - O(N), fill - O(N)이라고 생각하시면 됩니다.

 

감사합니다.

디자인패턴 질문

0

34

2

팩토리 패턴

0

50

2

싱글톤 패턴 구현방법

0

53

2

라이브러리 프레임워크 차이 질문

0

53

1

프로젝트 질문 드립니다!

0

47

2

추상화 질문

0

39

2

직렬화 역직렬화 질문 드립니다!

0

54

2

안녕하세요 큰돌님!

0

79

2

REST API (Self-descriptive messages)

0

68

1

시스템 엔지니어 관련 질문입니다.

0

124

2

오버라이딩 관련하여 질문드립니다.

0

107

2

교착상태의 4가지 필요조건이 필요충분조건이 아닌 이유

0

135

1

렌더 트리, 렌더 레이어와 그래픽 레이어

0

87

2

로컬스토리지, 세션스토리지, 쿠키의 공통점

0

91

1

IPv4가 IPv6보다 빠른 경우

0

176

2

UDP가 전송계층의 역할을 못하는 건 아닌지

0

87

1

Path MTU 발견하였음에도 패킷 분할이 필요한 이유?

0

99

2

교재의 LFU 알고리즘에서 6번이 왜 히트인가요?

0

107

2

페이지 교체 알고리즘? 프레임 교체 알고리즘?

0

117

2

Static 키워드가 메모리에 올라가는 시점

0

109

2

헤더 압축부분 질문드립니다

0

109

2

공유 캐시 관련 질문 드립니다.

0

82

2

컨텍스트는 context와 contextual information으로 나눠진다는게 무슨뜻인가요?

0

265

1

회선과 대역폭의 관계

0

106

2