[자료구조 공부] 시간 복잡도 #2💜 코딩테스트/자료구조 & 알고리즘2023. 10. 9. 16:09
Table of Contents
☘️ 빅오 표기법
빅오 표기법은 시간 복잡도를 표현하기 위해 사용되는 것이다.
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 강의를 참고하여 작성한 글입니다. (유료강의)
코딩테스트 광탈 방지 A to Z : JavaScript
코딩테스트 광탈 방지 A to Z : JavaScript 자료구조와 알고리즘 기본기를 다지고 문제 풀이 꿀팁까지 한 번에 가져가요! 자료구조와 알고리즘 기초부터 코딩 테스트 대표 유형 문제 풀이까지 “A to Z
school.programmers.co.kr
'💜 코딩테스트 > 자료구조 & 알고리즘' 카테고리의 다른 글
| [자료구조 공부] 자바스크립트 해시 테이블 #6 (0) | 2023.11.02 |
|---|---|
| [자료구조 공부] 자바스크립트 스택(stack) & 큐(Queue) #5 (0) | 2023.10.18 |
| [자료구조 공부] 자바스크립트 연결 리스트(Linked List) #4 (0) | 2023.10.11 |
| [자료구조 공부] 자바스크립트 배열(순차 리스트) #3 (1) | 2023.10.09 |
| [자료구조 공부] 자료구조 #1 (0) | 2023.10.09 |
@짱잼 :: 짱잼이의 FE 개발 공부 저장소
FE 개발자가 되고 싶은 짱잼이
포스팅이 좋았다면 "좋아요❤️" 또는 "구독👍🏻" 해주세요!
