Inflearn Community Q&A
asked
sort관련 질문드립니다.
Written on
·
238
2
안녕하세요 강사님. 강의 잘 듣고있습니다.
듣다보니 궁금증이 생겼는데요.
효율을 위해서 sort메서드를 사용하지 않는다는 취지는 이해하겠는데,,
arr1.sort(), arr2.sort()는 시간복잡도를 증가시키지 않나요?
javascript코테 준비 같이 해요!
Answer 1
2
codingcamp
Instructor
안녕하세요^^
이 문제의 해법은 sort를 피하겠다는 것이 아니라 2중 for문 즉 시간복잡도 O(n^2)를 피하겠다는 뜻입니다.
참고로 sort의 시간복잡도는 O(nlogn)입니다.