일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
- Logback
- 서버의 서비스 방식
- EC2 HTTP 호스팅
- linux foreground
- EC2 zsh
- Linux 디렉터리 역할
- Linux 디렉터리 구조
- Navigation Pattern
- AWS EC2 서버 만들기
- javascript scope
- EC2 Apache2
- HTTP Web Server
- Linux cd
- JavaScript EventLoop
- linux background
- Linux apt-get
- javascript 정렬
- 자바스크립트 런타임
- Linux 디렉터리 명령어
- Linux pwd
- 자바스크립트 이벤트 루프
- Linux apt
- EC2 oh my zsh
- Linux mkdir
- Linux 파일 관리 명령어
- Linux rmdir
- JavaScript 실행 디버깅
- Linux cat
- Linux oh my zsh
- Linux ls
- Today
- Total
목록ETC/Algorithm (3)
HyunJun 기술 블로그
1. Bubble Sort(버블 정렬) 버블 정렬은 정렬 알고리즘 중에서 가장 간단한 알고리즘 중 하나로, 인전합 두 개의 요소를 비교하며 정렬하는 방법이다. 배열의 첫 번째 요소부터 마지막 요소까지 순회한다. 현재 요소와 다음 인접한 요소를 비교한다. 만약 현재 요소가 다음 요소보다 크다면, 두 요소의 위치를 교환한다. 이렇게 하나의 반복문이 끝나면, 가장 큰 요소가 배열의 마지막으로 이동하게 된다. 마지막 요소를 제외한 이전 요소들에 대해 위의 단계를 반복하여 정렬을 완료한다. 이름이 버블 정렬인 이유는 정렬 과정에서 가장 큰 요소가 배열의 뒷부분으로 "버블"처럼 이동하기 때문이다. 버블 정렬은 간단하고 이해하기 쉬운 알고리즘이지만, 비효율적인 알고리즘이기 때문에 대규모 데이터를 정렬하는 데에는 적합..
1. Mermaid Markdown에서 각종 다이어그램을 그리기 위한 언어이다. VS Code에서 사용하기 위해서는 아래의 Extension을 설치해야 한다. 1) 다이어그램 종류(Diagram Types) flowchart(graph) sequenceDiagram gantt classDiagram erDiagram stateDiagram journey gitGraph ```mermaid [다이어그램 종류] [방향] ``` 2. Flow Chart 플로우차트는 각 상태를 나타내는 Node와 Node를 선으로 이어주는 Edge로 구성된다. flowchart로 다이어그램을 명시해 주고(graph와 같음) 다이어그램을 그릴 방향을 아래와 같이 명시한다. TB(TD): Tob to Bottom BT: Botto..
1. Algorithm 알고리즘을 평가할 때, 알고리즘의 효율성을 판단할 때 시간 복잡도와 공간 복잡도를 사용한다. 시간 복잡도와 공간 복잡도는 주로 점근적 표기법 중 빅 오 표기법을 이용하여 나타낸다. 이유는 최악의 경우에도 해당 알고리즘이 어떤 성능을 낼지 가늠해 볼 수 있기 때문이다. 2. 시간 복잡도(Time Complexity) 어떤 명령을 수행하는 데 걸리는 총 연산의 횟수를 의미한다. 해당 알고리즘이 얼마나 빨리 수행되는지를 의미한다. 시간 복잡도가 커질수록 알고리즘이 더 느린 것을 말한다. 시간 복잡도는 3가지 경우로 나타낸다. 1) 최선의 경우(Best Case) 빅 오메가 표기법 사용 최선의 시나리오로 최소 이만한 시간이 걸림 2) 최악의 경우(Worst Case) 빅 오 표기법 사용 ..