big-O표기법 썸네일형 리스트형 big-O표기법이란 컴퓨터 과학안에서의 알고리즘이란 어떤 문제를 해결하기 위한 논리적인 방법이다. 그 방법이라는 것이 하나만 있는 것이 아니라 여러가지 방법이 있을 수 있는데, 이 방법들의 효율성을 비교하기 위해서 빅오표기법을 사용한다. (big-O) big-O표기법이란 big-O 표기법이란 알고리즘의 효율성을 수학적으로 표현해주는 표기법이다. 이것으로 알고리즘의 시간복잡도와 공간복잡도를 표현할 수 있다. big-O표기법의 특징 1. 상수항 무시 big-O표기법은 데이터 입력값이 충분히 크다고 가정하고, 알고리즘의 효율성 또한 데이터의 갯수(n)에 의해 영향을 받기 때문에 상수항은 사소한 부분으로 인정하고 시간복잡도에서 무시한다. 예를 들어, 아래와 같이 상수를 무시한다. 더보기 더보기 O(2N) -> O(N) //2를 무.. 더보기 이전 1 다음