반응형 BigO1 시간복잡도와 공간복잡도 알고리즘 성능 평가 - 시간 복잡도와 공간복잡도 동일한 기능을 수행하는 알고리즘이 있을 때 복잡도가 낮을 수록 좋은 알고리즘이라 말한다고 한다. 시간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 수행 시간 분석 / 알고리즘을 실행하여 종료할 때까지 걸리는 시간 공간 복잡도: 특정한 크기의 입력에 대하여 알고리즘의 메모리 사용량 분석 / 알고리즘을 실행하여 종료할 때까지 필요한 기억장치의 크기 1. 시간 복잡도 특정 알고리즘이 어떤 문제를 해결하는데 걸리는 시간을 의미한다. 같은 결과를 갖는 프로그래밍 소스도 작성 방법에 따라서 걸리는 시간이 달라지는데, 같은 결과를 같는 소스라면 시간이 적게 걸리는 것이 좋은 소스이다. [시간 복잡도 그래프] fasterO(1) 2022. 9. 3. 이전 1 다음 728x90 반응형
