-
질문 & 답변
카테고리
-
세부 분야
취업 · 이직
-
해결 여부
미해결
벡터 시간복잡도 이상한 점이 있어요
23.06.30 19:22 작성 23.06.30 19:23 수정 조회수 297
0
안녕하세요 큰돌님
벡터 시간복잡도 중에
맨 앞 삽입/삭제가 O(1)이라고 되어있는데
맨 앞 삽입/삭제는 O(n) 아닌가요?
맨 끝을 제외하고 O(n)이 맞는 것 같습니다.
답변을 작성해보세요.
0
큰돌
지식공유자2023.06.30
안녕하세요 하드스터디님ㅎㅎ
네 맞습니다.
맨 앞의 시간복잡도는 O(1)이 아니라 O(n)이 맞네요.. ㅠㅠ 제 실수입니다.
해당 부분에 대한 부분은 강의 내에 수정사항으로 올려드렸으며(자료총정리 및 vector) 교안도 오늘안에 수정되어 업로드 하도록 하겠습니다.
제 틀린점을 말씀해주셔서 감사합니다.
강사 큰돌 올림.
hardstudy
질문자2023.06.30
와 큰돌님 빨리 피드백 주셔서 감사합니다.
질문을 다시보니 좀 딱딱하게 쓴 거 같아서 오해하실까봐
댓글 남깁니다.
틀렸다고 따지려고 한 게 아니라
수정하는 게 나을 것 같아서 글 남겼습니다!
사실 큰돌님이 쓰신 내용이라 혹시 제가 틀린게 아닐까 의심되어
몇 번을 다시 확인해보고 남겼습..ㅋㅋ
강의 너무 잘 봤습니다. 내용도 알차고 설명도 쉽게 해주시고
감사합니다.
큰돌
지식공유자2023.07.03
안녕하세요 하드스터디님 ㅎㅎ
따스한 마음을 가지신 것같아 저도 마음이 따스해지는 답글이네요 ㅎㅎ
하드스터님께서 강의 수강하시다가 엇 이건 아닌데? 하시는 부분이 또 있으시다면
말씀해주시면 빠르게 검토 및 답변 드리도록 노력하겠습니다.
제 강의를 칭찬해주셔서 감사합니다.
강사 큰돌 올림.
답변 1