[Python] 알고리즘 - 1 - (1)

 

 

 

 

 

 

 

 

 

 

 

 

---

 

 

알고리즘의 성능 평가

• 시간 복잡도
   • 입력값의 개수와 처리 시간과의 관계
   • 입력 데이터 양이 늘때, 알고리즘의 처리 시간이 어떻게 변화하는지의 관계 표현
• 공간 복잡도
   • 입력값의 개수와 메모리 증가량의 관계
• 하드웨어의 발전에 따라 자원 보다는 시간을 줄이는 것이 좋은 알고리즘으로 평가

 

 

 

---

 

 

 

 

 

 

- O(1) : "데이터"가 증가하더라도 "처리시간"은 항상 일정합니다.

 

- O(log n) : "데이터"가 초기에는 크게 증가하다가, 그 다음에는 "처리시간"이 점점 감소합니다