2과목 - 시간 복잡도, 공간 복잡도

• 공간복잡도 - 메모리 공간
• 시간 복잡도 - 실행시간
  • 알고리즘을 실행시 수행하는 횟수
    • 즉, 하나의 함수에 코딩하여 실행하였을 경우 특히 실행시간 등을 측정하는 것
  • 빅오노테이션 - 처리에 필요한 시간
    • 실행시간이 최악이 경우
    • O(nlog2n)
      • 쿽 정렬(2-way)
      • 힙 정렬
        • 최악 복잡도와 평균 복잡도가 동일하다.
        • 가장 큰 루트 노드를 제거하면서 나아가는 기법
      • 병합(합병) 정렬
    • O(1)
      • 알고리즘 수행하는 작업의 수가 항상 일정하다는 것을 나타냄
• 순환 복잡도 - McCabe의 Cyclomatic
  • 계산하는 공식
    • V = E-N+2
      • E : 화살표
      • N : 노드(점)