강태풍의 개발블로그

🎃개요 자바스크립트의 내장 메소드인 Array.prototype.sort() 는 브라우저 마다 정렬 알고리즘이 달라지는 사실을 알고계시나요? 이번에 Baekjoon 정렬 알고리즘 문제를 풀다가, sort() 함수의 시간 복잡도를 구해야하는 일이 있었습니다. 이때 자바스크립트의 브라우저마다 정렬 알고리즘의 방식이 달라지고, 이에 따라 시간복잡도도 달라진다는 사실을 알게 됐습니다. 1️⃣ V8 엔진 - Chrome 브라우져와 Node.JS의 엔진이다. - 과거 V8, V7.0 및 Chrome 70 전에는 퀵 정렬과 삽입정렬을 혼합하여 사용했다. - 현재 TimSort 알고리즘을 사용한다. 이는 작은 단위에 삽입정렬을 사용하고, 그보다 큰 Array에서는 병합정렬을 사용한다. - Best 시간복잡도는 O(n)..