[코딩 알고리즘 기본 정리] 알고리즘이란? 알고리즘 분석?이란

알고리즘이란?

어떤 문제를 풀기 위한 절차나 방법

 

• 어떤 문제를 풀기 위한 절차나 방법
• 주어진 '입력'을 '출력'으로 만드는 과정
• 각 단계는 구체적이고 명료해야 함

---

알고리즘 분석이란?

알고리즘의 성능이나 특징을 분석하는 것

• 알고리즘을 푸는 여러 가지 방법이 있음
• 여러 가지 알고리즘 중에 상황에 맞는 적당한 알고리즘을 골라 문제를 풀 수 있음
• 그러기 위해서는 어떤 알고리즘이 어떤 특징을 지니고 있으며 얼마나 계산이 빠르고 편한지 알아야 함

---

알고리즘 평가하기

1) 계산 복잡도 평가하기

• 코드 실행시간을 확인하는 방법
• 참조 : https://camel-it.tistory.com/97

Python 코드 실행 시간 측정 (성능측정)

• 자료형 별로 계산 복잡도
• 참조 : https://chancoding.tistory.com/43

[Python] 파이썬 자료형 및 연산자의 시간 복잡도(Big-O) 총 정리

 

 

2) 메모리 사용랑 확인하기

 

• 파이썬 기본 라이브러리 활용 : tracemalloc
• 참조 : https://docs.python.org/ko/3/library/tracemalloc.html

tracemalloc — 메모리 할당 추적 — Python 3.10.5 문서

• 외부 라이브러리 활용 : psutil
• 참조 : https://frhyme.github.io/python/python_check_memory_usage/

psutil을 사용해서 python의 CPU, RAM의 사용량을 확인하자.