카테고리 없음
big O notation
익명132
2017. 9. 10. 13:14
big O notation 이란, 점근적 분석으로 시간복잡도를 측정하는 언어입니다.
인풋 크기에 따라서 실행시간이 얼마나 빠르게 증가하는지 알 수 있습니다. 또, 알고리즘의 복잡도를 big O notation을 사용해 비교할 경우, 인풋이 큰 경우를 가정합니다.