알고리즘 성능평가

Q. 알고리즘이란 ? 

주어진 문제를 효율적으로 푸는 방법 

 

Q. 알고리즘 성능평가란?

어떤 코드가 문제를 얼마나 효과적으로 빠르게 푸는지 따져보는 것 

시간이 짧다거나 메모리 사용량이 적다거나 하는 것 

---

시간복잡도	공간복잡도
누가 문제를 빠르게 해결했는지  Time complexity = 입력되는 data + 기본 연산 수행횟수  비교방법 3가지 : '최선표기법', '최악표기법', '평균표기법' PS(problem solving) 분야에서는 '최악표기법' 중 '빅오표기법'을 사용한다	누가 메모리를 적게 사용했는지
SW 역량평가 A형 C, JAVA, Python	SW 역량평가 B형 C, JAVA