STL을 함수 인자로 넘길 때 주의해야되는 점

예를들어

func(vector<int> A) 이런식으로 쌩으로 넘기면

매개 원본으로부터 복사하는 비용이 때문에 시간복잡도가 제곱이 되어버린다 함

 

해서 func(vector<int>& A) 이런식으로 참조자를 사용해서

매개인자의 주소를 넘겨서 사용하는 식으로 해야 효율적임

복사 비용이 필요치 않으니ㅇㅇ