공간 복잡도1 빅오 표기법(Big-O notation), 시간복잡도, 공간복잡도 해당 글은 공부를 하면서 적은 글이기 때문에 틀릴 수 있습니다. 참고용으로만 봐주세요~ 이전부터 알고리즘이나 자료구조를 공부하면서 Big-O표기법과 시간 복잡도 등에 대해 궁금해서 알아보았던 것을 정리해보자. 빅오 표기법(Big-O notation) Big-O 표기법은 인수가 특정 값 또는 무한대로 향하는 경향이 있을 때 함수의 동작을 설명하는 수학적 표기법이다. 이러한 Big-O 표기법은 프로그래밍에 관련해서 크기가 커짐에 따라 실행시간 또는 공간 요구사항이 증가하는 방식에 따라 알고리즘을 분류하는데 사용된다. 즉, Big-O 표기법은 프로그래밍에서 시간복잡도와 공간복잡도를 설명할 때 이용된다. 어떤 양수 n0가, c가 존재할 때 f(n)은 O(g(n))이다. 이때 n0와 c는 다음을 만족해야 한다. .. 2023. 8. 28. 이전 1 다음
