벡터 시간복잡도 이상한 점이 있어요
414
작성한 질문수 1
안녕하세요 큰돌님
벡터 시간복잡도 중에
맨 앞 삽입/삭제가 O(1)이라고 되어있는데
맨 앞 삽입/삭제는 O(n) 아닌가요?
맨 끝을 제외하고 O(n)이 맞는 것 같습니다.
답변 1
0
안녕하세요 하드스터디님ㅎㅎ
네 맞습니다.
맨 앞의 시간복잡도는 O(1)이 아니라 O(n)이 맞네요.. ㅠㅠ 제 실수입니다.
해당 부분에 대한 부분은 강의 내에 수정사항으로 올려드렸으며(자료총정리 및 vector) 교안도 오늘안에 수정되어 업로드 하도록 하겠습니다.
제 틀린점을 말씀해주셔서 감사합니다.
강사 큰돌 올림.
1
와 큰돌님 빨리 피드백 주셔서 감사합니다.
질문을 다시보니 좀 딱딱하게 쓴 거 같아서 오해하실까봐
댓글 남깁니다.
틀렸다고 따지려고 한 게 아니라
수정하는 게 나을 것 같아서 글 남겼습니다!
사실 큰돌님이 쓰신 내용이라 혹시 제가 틀린게 아닐까 의심되어
몇 번을 다시 확인해보고 남겼습..ㅋㅋ
강의 너무 잘 봤습니다. 내용도 알차고 설명도 쉽게 해주시고
감사합니다.
0
안녕하세요 하드스터디님 ㅎㅎ
따스한 마음을 가지신 것같아 저도 마음이 따스해지는 답글이네요 ㅎㅎ
하드스터님께서 강의 수강하시다가 엇 이건 아닌데? 하시는 부분이 또 있으시다면
말씀해주시면 빠르게 검토 및 답변 드리도록 노력하겠습니다.
제 강의를 칭찬해주셔서 감사합니다.
강사 큰돌 올림.
REST API (Self-descriptive messages)
0
28
1
시스템 엔지니어 관련 질문입니다.
0
53
2
오버라이딩 관련하여 질문드립니다.
0
62
2
교착상태의 4가지 필요조건이 필요충분조건이 아닌 이유
0
91
1
렌더 트리, 렌더 레이어와 그래픽 레이어
0
57
2
로컬스토리지, 세션스토리지, 쿠키의 공통점
0
68
1
IPv4가 IPv6보다 빠른 경우
0
103
2
UDP가 전송계층의 역할을 못하는 건 아닌지
0
59
1
Path MTU 발견하였음에도 패킷 분할이 필요한 이유?
0
65
2
교재의 LFU 알고리즘에서 6번이 왜 히트인가요?
0
64
2
페이지 교체 알고리즘? 프레임 교체 알고리즘?
0
83
2
Static 키워드가 메모리에 올라가는 시점
0
78
2
헤더 압축부분 질문드립니다
0
73
2
공유 캐시 관련 질문 드립니다.
0
56
2
컨텍스트는 context와 contextual information으로 나눠진다는게 무슨뜻인가요?
0
201
1
회선과 대역폭의 관계
0
63
2
44강 질문
0
95
2
버스 토폴로지 질문 있씁니다
0
55
1
자바스크립트, xml 문법 관련
0
67
2
전략패턴과 의존성주입 질문
0
69
2
Model이 비즈니스 로직을 담당하나요?
0
108
2
CS 공부 하는 법
0
181
2
큰돌님 블로그에 개념정리해서 올려도될까요!
0
137
2
FIN 세그먼트 질문
0
72
2