[알고리즘] Big O란?

Big O란?

프로그래밍에서 알고리즘의 효율성을 측정하기 위해 Big O 표기법을 사용한다. 이는 알고리즘이 처리하는 데이터의 크기가 커질수록, 그 알고리즘이 얼마나 많은 시간과 메모리를 사용하는지 나타내는 지표이다.

 

시간 복잡도(Time Complexity)

시간 복잡도는 알고리즘이 주어진 입력 크기 n에 대해 작업을 수행하는 데 걸리는 시간을 나타낸다.

 

공간 복잡도(Space Complexity)

공간 복잡도는 알고리즘이 주어진 입력 크기 n에 대해 작업을 수행하는 데 필요한 메모리 공간을 나타낸다. 이 역시 입력 크기가 커질수록 얼마나 많은 메모리를 사용하는지를 보여준

 

Big O 복잡도

1.  

 

왜 Big O가 중요한가?

Big O는 코드를 작성할 때 성능을 미리 예측하고 최적화할 수  할 수 있도록 도와준다. 코드가 작은 데이터에서는 빠르게 실행되지만, 데이터가 많아지면 성능이 급격히 떨어질 수도 있다. 이때 Big O를 알면 어떤 코드가 더 효율적인지 쉽게 알 수 있다(성능 최적화).