인프런 커뮤니티 질문&답변

hardstudy님의 프로필 이미지
hardstudy

작성한 질문수

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

자료구조의 시간복잡도 총정리 ★★★

벡터 시간복잡도 이상한 점이 있어요

작성

·

373

·

수정됨

0

안녕하세요 큰돌님

벡터 시간복잡도 중에

맨 앞 삽입/삭제가 O(1)이라고 되어있는데

맨 앞 삽입/삭제는 O(n) 아닌가요?

맨 끝을 제외하고 O(n)이 맞는 것 같습니다.

답변 1

0

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 하드스터디님ㅎㅎ

네 맞습니다.

맨 앞의 시간복잡도는 O(1)이 아니라 O(n)이 맞네요.. ㅠㅠ 제 실수입니다.

해당 부분에 대한 부분은 강의 내에 수정사항으로 올려드렸으며(자료총정리 및 vector) 교안도 오늘안에 수정되어 업로드 하도록 하겠습니다.

제 틀린점을 말씀해주셔서 감사합니다.

강사 큰돌 올림.

hardstudy님의 프로필 이미지
hardstudy
질문자

와 큰돌님 빨리 피드백 주셔서 감사합니다.

질문을 다시보니 좀 딱딱하게 쓴 거 같아서 오해하실까봐

댓글 남깁니다.

틀렸다고 따지려고 한 게 아니라

수정하는 게 나을 것 같아서 글 남겼습니다!

사실 큰돌님이 쓰신 내용이라 혹시 제가 틀린게 아닐까 의심되어

몇 번을 다시 확인해보고 남겼습..ㅋㅋ

강의 너무 잘 봤습니다. 내용도 알차고 설명도 쉽게 해주시고

감사합니다.

큰돌님의 프로필 이미지
큰돌
지식공유자

안녕하세요 하드스터디님 ㅎㅎ

따스한 마음을 가지신 것같아 저도 마음이 따스해지는 답글이네요 ㅎㅎ

하드스터님께서 강의 수강하시다가 엇 이건 아닌데? 하시는 부분이 또 있으시다면

말씀해주시면 빠르게 검토 및 답변 드리도록 노력하겠습니다.

 

제 강의를 칭찬해주셔서 감사합니다.

강사 큰돌 올림.

hardstudy님의 프로필 이미지
hardstudy

작성한 질문수

질문하기