알고리즘

내가 짠 함수/알고리즘의 성능을 파악하기 위해서 주로 사용되는 개념각 라인을 수행하기 위해 필요한 스텝 수는 상수라고 가정하자 N이 작을땐 실행 시간이 의미 없다.N -> ∞ 일 때 실행 시간이 궁금하다.N -> ∞ 일 때N이 커질수록 덜 중요한 것은 제거최고차항만 의

문제 해결 전략 중 하나어떤 문제를 유사한 형태를 가지는 더 작은 크기의 서브 문제들로 나눈 후,이들을 재귀적으로 같은 방식으로 해결한 뒤,각 서브 문제들을 해결한 결과를 활용하여,원래 문제를 해결하는 방식활용 사례: merge(/combine/) sort, quick

문제를 해결하는 최적의 답(optimal solution)을 찾아야 하는 문제최적해는 하나 이상일 수 있다maximum 또는 minimum value 를 가지는 {solution} 을 찾는 문제들이 주를 이룬다ex1) 가장 빨리 도착하는 {경로} 의 소요 시간 은?ex