작성한 질문수
CS 지식의 정석 | 디자인패턴 네트워크 운영체제 데이터베이스 자료구조
동적배열(vector) ★★★
작성
·
340
0
안녕하세요, 강의 내용 중 설명해주신 함수의 시간복잡도를 정리해가며 듣는 중입니다! clear()과 fill()의 시간복잡도는 각각 O(1), O(n)으로 생각하면 되는 것인지 궁금합니다.
답변 1
1
안녕하세요 수강생님ㅎㅎ
네 맞습니다. clear - O(N), fill - O(N)이라고 생각하시면 됩니다.
감사합니다.
