일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | |||
5 | 6 | 7 | 8 | 9 | 10 | 11 |
12 | 13 | 14 | 15 | 16 | 17 | 18 |
19 | 20 | 21 | 22 | 23 | 24 | 25 |
26 | 27 | 28 | 29 | 30 | 31 |
Tags
- EC2 zsh
- linux background
- HTTP Web Server
- 자바스크립트 런타임
- EC2 HTTP 호스팅
- Navigation Pattern
- Linux 디렉터리 구조
- Linux pwd
- Linux 파일 관리 명령어
- Linux cd
- javascript scope
- Linux rmdir
- JavaScript 실행 디버깅
- JavaScript EventLoop
- Linux apt-get
- linux foreground
- Linux cat
- Linux oh my zsh
- Logback
- EC2 oh my zsh
- javascript 정렬
- 자바스크립트 이벤트 루프
- Linux 디렉터리 역할
- Linux mkdir
- Linux apt
- 서버의 서비스 방식
- Linux 디렉터리 명령어
- Linux ls
- AWS EC2 서버 만들기
- EC2 Apache2
Archives
- Today
- Total
목록Algorithm 공간 복잡도 (1)
HyunJun 기술 블로그
728x90
반응형
시간 복잡도 & 공간 복잡도
1. Algorithm 알고리즘을 평가할 때, 알고리즘의 효율성을 판단할 때 시간 복잡도와 공간 복잡도를 사용한다. 시간 복잡도와 공간 복잡도는 주로 점근적 표기법 중 빅 오 표기법을 이용하여 나타낸다. 이유는 최악의 경우에도 해당 알고리즘이 어떤 성능을 낼지 가늠해 볼 수 있기 때문이다. 2. 시간 복잡도(Time Complexity) 어떤 명령을 수행하는 데 걸리는 총 연산의 횟수를 의미한다. 해당 알고리즘이 얼마나 빨리 수행되는지를 의미한다. 시간 복잡도가 커질수록 알고리즘이 더 느린 것을 말한다. 시간 복잡도는 3가지 경우로 나타낸다. 1) 최선의 경우(Best Case) 빅 오메가 표기법 사용 최선의 시나리오로 최소 이만한 시간이 걸림 2) 최악의 경우(Worst Case) 빅 오 표기법 사용 ..
Algorithm
2023. 7. 19. 08:53
728x90
반응형