프론트 개발자를 위한 여정

모든 영역을 안내하는 개발자

js 2

JS Array prototype 함수의 시간 복잡도 비교(indexOf, concat ...)

자바스크립트의 배열 메서드는 내부적으로 반복문을 사용하여 배열의 요소를 탐색하고, 이에 따라 시간 복잡도가 달라집니다. 배열 메서드의 시간 복잡도를 비교하여 가장 효율적인 함수와 비효율적인 함수를 구분하는 것이 중요합니다. 아래는 주요 배열 메서드들의 시간 복잡도와 이들의 효율성에 대한 설명입니다.1. indexOf의 시간 복잡도Array.prototype.indexOf()는 배열에서 특정 값을 찾고 그 인덱스를 반환하는 메서드입니다.시간 복잡도: O(n)indexOf는 배열의 첫 번째 요소부터 끝까지 순차적으로 탐색하여 일치하는 값의 인덱스를 찾습니다. 배열의 길이가 n이라면 최악의 경우 배열의 모든 요소를 확인해야 하므로 시간 복잡도는 **O(n)**입니다.2. 배열 함수들의 시간 복잡도다음은 배열에..

Algorithm 2024.11.23

JS 배열 구조 분해 할당(Destructuring Assignment)

구조 분해 할당 구문은 배열이나 객체의 속성을 해체하여 그 값을 개별 변수에 담을 수 있게 하는 JavaScript 표현식입니다.  1. 배열 디스트럭처링을 이용한 값 교환 방식**배열 디스트럭처링(Destructuring Assignment)**은 자바스크립트에서 배열이나 객체의 값을 손쉽게 추출하고 변수에 할당하는 문법입니다. 배열 디스트럭처링을 사용하면 두 값의 위치를 교환(swap)하는 작업을 한 줄로 간결하게 처리할 수 있습니다.배열 디스트럭처링을 이용한 값 교환배열 디스트럭처링을 사용하면 두 값의 자리를 바꾸는 스와핑 작업을 매우 간결하게 구현할 수 있습니다. 예를 들어, 두 배열 요소를 교환하려면 다음과 같은 구문을 사용할 수 있습니다:[players[index], players[index-..

Frontend/JavaScript 2024.11.23