강태풍의 개발블로그

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

🚀 개요 파이썬이나, C언어와 같이 손쉽게 배열을 선언하지 못한다. Javascript에서는 아직 공식적으로 2차원 배열에 대한 선언이 없다. const array = [[1,2,3],[4,5,6],[7,8,9]] 위와 같은 리터럴적인 표현으로는 2차원 배열이 가능하지만, col과 row 값이 100개만 넘어서도 다음과 같이 선언하기 힘들다. 또는 iteration을 통하여 array.prototype.push() 로 2차원 배열이 선언이 가능하지만, 간단한 2차원 배열 선언에도 시간이 오래 걸린다. 그래서 보통 다음과 같은 방법으로 2차원 배열을 선언한다. const [col, row] = [100, 100] Array.from(Array(col),()=>new Array(row).fill(0)) Ar..