자바스크립트의 배열에 대한 시간 복잡도 O(n)

 

https://poiemaweb.com/js-array-is-not-arrray

Array | PoiemaWeb

위 주소에서 흥미로운 것을 발견하였다.

const arr = [];

console.time('Array Performance Test');

for (let i = 0; i < 10000000; i++) {

arr[i] = i;

}

console.timeEnd('Array Performance Test');

// 약 340ms

const obj = {};

console.time('Object Performance Test');

for (let i = 0; i < 10000000; i++) {

obj[i] = i;

}

console.timeEnd('Object Performance Test');

// 약 600ms