STL과 함수 인자

STL을 함수 인자로 넘길 때
O(N)

bool cmp1(vector<int> v1, vector<int> v2, int idx) {
	return v1[idx] > v2[idx]
}

원본으로부터 복사를 하기때문에 생기는 값 때문에 N이 발생한다.

 

O(1)

bool cmp1(vector<int>& v1, vector<int>& v2, int idx) {
	return v1[idx] > v2[idx]
}

참조를 하면 참조 대상의 주소만 넘어가기 때문에 O(1)이 된다.