강의로 돌아가기
한수빈

o(n^2)으로는 못푸나여?

버블소트 살짝 바꿔서 구현했는데 답은 잘 나오는데 시간초과 나와요

1 개의 답변
강우정

배열의 원소의 수가 최대 10만이라 O(n2)의 경우 100억이 되서 시간초과 뜨는것 같습니다
O(nlogn) 시간 복잡도 가지는 정렬을 사용하시는게 좋을것 같습니다.

답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.