예를들어
func(vector<int> A) 이런식으로 쌩으로 넘기면
매개 원본으로부터 복사하는 비용이 때문에 시간복잡도가 제곱이 되어버린다 함
해서 func(vector<int>& A) 이런식으로 참조자를 사용해서
매개인자의 주소를 넘겨서 사용하는 식으로 해야 효율적임
복사 비용이 필요치 않으니ㅇㅇ
'coding test > 바킹독' 카테고리의 다른 글
| 코테공부 09.27 (0) | 2021.09.27 |
|---|---|
| 전체를 특정값으로 초기화할 때 쓰는 방법 (0) | 2021.09.17 |
| endl은 쓰지 안도록 한다. (0) | 2021.09.14 |
| ios::sync_with_stdio(0), cin.tie(0) 를 쓰는 이유 (0) | 2021.09.12 |
| cin/cout 이 scanf/printf 보다 유리한 점 (0) | 2021.09.12 |
Sunullo
겸손함이란, 숙이는게 아니라 확실하게 준비하는 것 분수를 아는 것