알고리즘
-
[알고리즘 뭐부터 해야돼?] 성능 분석알고리즘 2020. 8. 23. 20:08
성능 분석 Language : JAVA 8 IDE : Eclipse 알고리즘 성능 분석에는 크게 공간 복잡도, 시간 복잡도로 나눠집니다. 이 둘에 대해 알아보고, 왜 성능 분석이 필요한지 생각해보겠습니다. 1) 복잡도를 계산하는 이유 어떤 알고리즘을 이용할지 결정하기 위해 작성할 코드의 연산 수&메모리를 고려하기 위함입니다. 2) 공간 복잡도 메모리 사용량을 측정을 통한 공간을 분석하는 방법으로 사용되는 메모리 공간의 총량을 계산합니다. JAVA를 기준으로 int Type : 4 bytes , long Type : 8 bytes의 공간을 차지합니다. 256MB의 메모리를 가지고 있다고 가정해봤을 때, 256MB = 268,435,456 bytes 이므로 int Type 은 총 268,435,456 / 4..