기능과 구현
- 임의의 위치에 있는 원소를 확인/변경: O(1)
- 원소를 끝에 추가 : O(1)
- 마지막 원소 제거 : O(1)
- 임의의 위치에 원소를 추가/임의 위치의 원소 제거 :O(N)
왜? 앞으로 뒤로 땡겨야 하기 때문
STL vector
for(int i=0; i<=v1.size()-1; i++)- v1.size()는 unsigned int를 반환하기 때문에 만약 v1의 크기가 0인 경우 0-1이 -1이 아닌 unsigned int로 형변환 된 값(4294967...)이 들어가게 된다.
주의!
참고
https://www.youtube.com/watch?v=mBeyFsHqzHg&list=PLtqbFd2VIQv4O6D6l9HcD732hdrnYb6CY&index=4
ML/AI Engineer