시간 복잡도1 [알고리즘 문제 해결 전략] 02 알고리즘 분석 - 알고리즘 시간 복잡도 분석 review 알고리즘 : 문제를 해결하는 한 가지 방법을 명료하게 써 놓은 것 소스코드 != 알고리즘 명료하고 모호하지 않은 형태로 표현하기 위해 대체로 소스코드의 형태로 설명하기에 둘이 비슷해 보일 수 있지만 알고리즘은 문제를 해결하는 방법 그 자체이며 완전히 달라 보여도 같은 원리에 따라 동작한다면 같은 알고리즘을 사용한다고 할 수 있다. 한 문제를 해결하는 여러 알고리즘 중에 어떤 것을 배워야 할까? 알고리즘의 평가 기준 1. 시간 : 알고리즘의 수행 속도와 특성을 분석하는 능력을 키울 필요가 있다. 2.공간 : 알고리즘이 아무리 빠르더라도 너무 많은 메모리 공간을 요구한다면 수행 x 두 기준은 서로 상충할 때가 많다. 대회에서는 주로 속도를 중요시한다. 알고리즘의 시간 복잡도 분석 프로그램의 실행시간은 알고리.. 2022. 4. 3. 이전 1 다음