☘️ 빅오 표기법 빅오 표기법은 시간 복잡도를 표현하기 위해 사용되는 것이다. O (log n) O (n) O (n log n) O (n^2) ☘️ 성능 측정 방법 자바스크립트 Date 객체 이용 다음과 같이 측정하고 싶은 명령어의 앞 뒤로 시간을 구하여 그 시간의 차이를 사용하여 성능을 측정한다. ☘️ 계수 법칙 n이 무한에 가까울 수록 상수 k의 크기는 의미가 없어 생략한다. ☘️ 합의 법칙, 곱의 법칙 빅오 표기법은 서로 더해질 수 있고, 곱해질 수 있다. ☘️ 빅오 표기법 핵심 상수항은 무시 O(4n) => O(n) 가장 큰 항 이외엔 무시 O(n^2 + n) => O(n^2) 해당 게시물은 프로그래머스 - 코딩테스트 광탈 방지 A to Z : JavaScript 강의를 참고하여 작성한 글입니다...

☘️ 자료구조란? 자료구조(data structure)는 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장을 의미한다.더 정확히 말해, 자료 구조는 데이터 값의 모임, 또 데이터 간의 관계, 그리고 데이터에 적용할 수 있는 함수나 명령을 의미한다.신중히 선택한 자료구조는 보다 효율적인 알고리즘을 사용할 수 있게 한다. 이러한 자료구조의 선택문제는 대개 추상 자료형의 선택으로부터 시작하는 경우가 많다. 효과적으로 설계된 자료구조는 실행시간 혹은 메모리 용량과 같은 자원을 최소한으로 사용하면서 연산을 수행하도록 해준다. [출처 - 위키백과] ☘️ 현실 세계에서 자료구조 만약에 영화 예매 소프트웨어를 만든다면 영화 검색(Trie), 고객이 많을 경우 줄을 서야함(Queue), 고..