반응형 점근적분석1 점근적 분석, 점근적 표기법, 시간 복잡도, 공간 복잡도 시간 복잡도 알고리즘의 연산 수에 따른 수행시간 공간 복잡도 알고리즘이 소요 하는 메모리의 사용량 점근적 분석을 해야 하는 이유 문제를 알고리즘으로 푸는 방법은 하나만 있지 않고 다양한 방법이 있습니다. 다양한 방법과 하드웨어 및 상황에 따라 성능이 좌지우지 됩니다. 문제를 해결하는 알고리즘이 최적의 성능을 낼 수 있는지 확인 할 필요가 있습니다. 점근적 분석이란 입력 되는 데이터의 크기에 따라 수행 시간과 공간을 얼마나 차지하는지를 측정합니다. 이를 통해 효율적인 알고리즘인지를 판단합니다. 정확한것은 아니고 대략 이런식으로 수행시간이 나온다라는걸 측정하는 용도로 사용합니다. 측정의 용도로 사용하기에 최악의 경우를 측정 할 수 있는 빅오 표기법을 주로 사용합니다. 복잡도를 표현하는 방법으로 O(빅오), .. 2021. 4. 21. 이전 1 다음 반응형
