[Python] 알고리즘

• 좋은 알고리즘
  • 정확성 : 얼마나 정확하게 동작하는가
  • 작업량 : 얼마나 적은 연산으로 원하는 결과를 얻어내는가
  • 메모리 사용량 : 얼마나 메모리 사용량이 적은가
  • 단순성 : 얼마나 단순한가
  • 최적성 : 더 이상 개선할 여지없이 최적화되었는가
• 시간복잡도(Time Complexity)
  • 알고리즘의 작업량
  • 실제 걸리는 시간을 측정, 실행되는 명령문의 개수를 계산
• 시간 복잡도 - 빅오 표기법(Big-Oh Notation)
  • 시간 복잡도 함수 중에서 가장 큰 영향력을 주는 n에 대한 항만을 표시
  • 계수(Coefficient)는 생략
    ex) O(3n+2) = O(n), O(4) = O(1)