시간복잡도 계산 확인 부탁드립니다!

Question

아래 코드의 시간복잡도가 제 생각에는 n^2 같은데..맞을까요?vector v -> vector 내 200,000개의 데이터 존재arr[200,000] -> 배열 내 200,000 개의 데이터 존재for(int i=0;i<200000;++i){func(v[i]);}...void func(int num){int sum = 0;for(int i=0;i<200000;++i){if(arr[i] == num) continue;sum += arr[i];}

katastrophe · Answer

데이터 두 종류가 같으면 n^2 다르면 nm.

시간복잡도 계산 확인 부탁드립니다!

1개의 답변

Q&A 목록