CKtrace's Devlog

Algorithm Complexity Analysis 알고리즘 복잡도 분석(Algorithm Complexity analysis)란 직접 알고리즘을 구현하지 않고 대략적으로 알고리즘의 효율성이 어떤지 살펴보는 것입니다. 그렇다면 여기서 이러한 궁금증을 가질 수 있습니다. 알고리즘 분석을 통해 결과로 나온 좋은 알고리즘이란 무엇인가? 좋은 알고리즘이란 바로 실행 시간이 빠를 뿐 아니라 알고리즘이 요구하는 기억공간이 적은 알고리즘을 뜻합니다. 이로 인해 복잡도 분석은 두 가지로 나뉩니다. - 알고리즘의 실행 시간을 분석하는 복잡도 분석을 time complexity (시간 복잡도) - 알고리즘이 요구하는 기억 공간을 분석하는 복잡도 분석을 space complexity (공간 복잡도) 하지만 대부분의 사람들..