빅오 표기법 개념과 예제
Big-O(빅오) 표기법 알고리즘의 성능 및 복잡도를 표현하기 위하여 사용하는 지표 알고리즘의 실행 시간 또는 사용 메모리 공간을 표현 정확한 값이 아닌 어림 값으로, 알고리즘의 대략적인 평가만 가능 시간복잡도, 공간복잡도 시간복잡도 1) 알고리즘의 실행 속도를 측정(CPU) 2) 표기법은 (4.표기법 및 종류) 참고 3) O(n2)포함해서 더 느린 알고리즘은 좋지않다고 판단 - 공간복잡도 1) 알고리즘이 사용한 메모리를 측정(RAM) 2) 크기가 N인 배열이 N*N배열 되었을 경우 공간 복잡도는 N2 아래 사진을 통해 빅오 표기법을 알아보면 대충 이해가 갈 것이다.O(1)쪽으로 갈 수록 속도가 빠른 것이고, O(N2)에 갈 수록 속도가 느려진다. O(1) 인자에 값이 여러개 있더라도 하나에 접근했을 때..
