022. 10개 도시를 최단거리로 여행하는 방법

알고리즘 복잡도

 

• 시간 복잡도 
  • 알고리즘 성능을 설명하는 것
  • 알고리즘을 수행하기 위해 수행해야하는 연산을 수치화 한것
• 공간 복잡도 
  • 프로그램을 실행시킨 후 완료하는 데 필요로 하는 자원 공간의 양을 말한다. 
• 빅오 표기법 
  • 불필요한 연산을 제거하여 알고리즘 분석을 쉽게 할 목적으로 사용

P문자와  NP문제

 

• P(polynomial)
  • 결정 문제들 중에서 쉽게 풀리는 것을 모아 놓은 집합
• NP(non-deterministic polynomial)
  • 결정 문제들 중에서 적어도 검산은 쉽게 할 수 있는 것