[자료구조 스터디] 5. 알고리즘의 성능

[자료구조 스터디] 5. 알고리즘의 성능

1. 알고리즘 수행 시간

2. 예제 코드

---

 

1. 알고리즘 수행 시간

(1) 알고리즘의 효율성 = 자원을 얼마나 효율적으로 사용하는가?

*자원=시간,저장공간,네트워크 대역 등... 가장 대표적인 자원은 시간이다.

 

(2) 알고리즘 수행 시간 = 입력의 크기에 대해 시간이 얼마나 걸리는가?

-정렬: 정렬하고자 하는 원소의 수

-팩토리얼: 팩토리얼을 구하고자 하는 자연수의 크기

 

---

2. 예제 코드