728x90
반응형
SMALL
🔆 자료 구조와 알고리즘 살펴보기 🔆
https://yoonhwis.tistory.com/135
자료구조와 알고리즘
자료 구조 (Data structure) - 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장 배열과 리스트 스택 큐 트리 알고리즘 (Algorithm) - 컴퓨터가 따라 할 수 있도록 문제를 해
yoonhwis.tistory.com
알고리즘
: 순서도 (Flowchart), 복잡도 (Complexity), 빅오표기법 (Big-O notation)
순서도 (flowchart)
순서도는 여러 종류의 상자와 이를 이어주는 화살표를 이용해 주어진 문제에 대한 솔루션 모델을 보여준다. 프로세스 작용은 이 같은 상자들과 작업의 흐름(workflow)을 나타내는 화살표 연결로 나타낸다.
알고리즘 복잡도
시간 복잡도 Time Complexity : 문제의 크기와 이를 해결하는 데 걸리는 시간 사이의 관계
- 평균 시간 복잡도 Average Time Complexity : 임의의 입력 패턴을 가정했을 때 소요되는 시간의 평균
- 최악 시간 복잡도 Worst-case Time Complexity : 가장 긴 시간을 소요하게 만드는 입력에 따라 소요되는 시간
공간 복잡도 Space Complexity : 문제의 크기와 이를 해결하는 데 필요한 메모리 공간 사이의 관계
반응형
알고리즘 표기법
점근 표기법 Asymptotic notation
- 빅오 표기법, Big-O notation : 어떤 함수의 증가 양상을 다른 함수와의 비교로 표현하는 방법
O(n) : 선형 시간 : 원소의 개수 n에 비례하여 걸리는 시간
O(1) : 상수 시간 : 원소의 개수와 상관없이 고정되어 걸리는 시간
모든 자료 구조와 알고리즘에 대해 알아보고 싶다면?
자료구조와 알고리즘
자료 구조 (Data structure) - 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장 배열과 리스트 스택 큐 트리 알고리즘 (Algorithm) - 컴퓨터가 따라 할 수 있도록 문제를 해
yoonhwis.tistory.com
728x90
반응형
LIST
'CS 지식 > 자료구조와 알고리즘' 카테고리의 다른 글
| 탐색 (검색) 알고리즘 : 선형 (순차) 탐색 (Linear/sequential), 이진 탐색 (Binary search) 비교, 차이점 (0) | 2023.10.18 |
|---|---|
| [자료구조] 배열 (Array) : 선형 배열 (Linear Arrays) (0) | 2023.10.18 |
| 정렬 알고리즘 (Sort algorithm) (0) | 2023.10.18 |
| 탐색 알고리즘, 검색 알고리즘 (Search Algorithm) (0) | 2023.10.18 |
| 재귀 함수, 재귀 알고리즘 예제 : 삼각수, 피보나치 수열, 팩토리얼, 거듭제곱, 팰린드롬 등 (파이썬 Python) (0) | 2023.10.17 |
