알고리즘 성능을 평가하기 위해 '복잡도(Complexity)'의 척도를 사용한다 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 표기법 최상의 경우 : 오메가 표기법(Ω) 평균의 경우 : 세타 표기법(Θ) 최악의 경우 : 빅-오 표기법(O) 시간 복잡도 최악의 경우를 계산하는 방식을 빅-오(Big-O) 표기법 O(1) (Constant) 입력 데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘을 나타낸다 데이터가 얼마나 증가하든 성능에 영향을 거의 미치지 않는다 function exampleConstant(arr) { console.log(arr[0]); } O(log₂ n) (Logarithmic)..

특정 원소들을 번호 순이나 사전 순서와 같이 일정한 순서대로 열거한 알고리즘 이다 =>컴퓨터 분야에서 중요시 되는 문제 중 하나이고 탐색에 용이하다 정렬 알고리즘 종류 버블정렬 가장 기초적인 알고리즘 으로 인접한 두개의 요소를 비교해가면서 정렬을 진행하는 방식 한번 돌 때마다 마지막 요소가 정렬되는 것이 거품이 올라오는 것처럼 보여 버블 정렬이라고 한다 function 버블정렬(arr) { for (let x = 0; x arr[y]) { [arr[y - 1], arr[y]] = [arr[y], arr[y - 1]]; } } } return arr; } 시간 복..

Stack LIFO(Last In First Out) 먼저 들어간 데이터는 제일 나중에 나오는 후입선출의 구조이다 해당 자료구조를 사용해 데이터를 저장하고 검색하는 프로세스가 매우 빠르며, 최상위 블록에서 데이터를 저장하고 검색하면 된다는 장점이 있다 데이터는 하나씩 넣고 뺄 수 있다 한꺼번에 여러 개를 넣거나 뺄 수 없다 하나의 입출력 방향을 가지고 있다. Stack 자료구조는 데이터의 입출력 방향이 같다. 만약, 입출력 방향이 여러 개라면 Stack 자료구조라고 볼 수 없다. 스택의 크기는 제한되어있고 데이터는 정적이야 한다 웹 브라우저 방문기록 (뒤로 가기) : 가장 나중에 열린 페이지부터 다시 보여준다. 역순 문자열 만들기 : 가장 나중에 입력된 문자부터 출력한다. 실행 취소 (undo) : 가장..