반응형
빅 오
-
[자료구조] 빅오 표기법 Big - O notation에 대하여 알아보자. feat. JAVA 소스Just do it. 2020. 4. 10. 20:28
알고리즘에 시간 복잡도 및 공간 복잡도를 표현하기 위하여 사용하는 표기법들이 있다. 이중 오늘은 Big - O에 대하여 이해하고 정리해보자. 절대적인 수행 시간을 따지게 된다면, 장비의 성능 및 그 컴퓨팅의 환경 또 작은 데이터에 대한 연산은 정확한 속도 값이라고 정의할 수 없다고 한다. 그래서 우리는 연산 횟수를 통하여, 얼마나 계산하는지 그것에 시간 복잡도와 공간 복잡도를 예측하여 표현하는데, 그 표현 방식 중에 하나인 Big - O 표기법에 대한 예제 및 설명이다. Big - O 표기법은 데이터가 증가하거나 , 추가될 때에 예측을 표현하는 방식이라고 한다. 위에 보시는 그래프는 http://bigocheatsheet.com/ 참조하여 인용하였다. 1. O(1) 입력 데이터와 상관없이 일정하게 증가하..