[프로그래밍] Big O 표기법 (Big O Notation )

• Big O 표기법 알고리즘을 배우기에 앞서 가장 먼저 알아둬야 할 개념입니다.Big O 표기법
• 예를 들어, 알고리즘 A와 B 중에 어떤 알고리즘이 더 나은가에 대해서 고민이 생겼다고 가정하자.A는 데이터가 적은 구간에서 속도에 강점을 보인다.
  B는 데이터가 많은 구간에서 속도에 강점을 보인다.
• 둘 중 어떤 알고리즘이 더 나은가에 대한 결정을 할 수 있을까?
• 정답은 상황에 따라 다르다.
• 입력 데이터가 적은 경우 A를 사용하는게 더 유리하고, 데이터가 많은 경우 B를 사용하는게 더 유리합니다.
• 이런것들을 비교할 수 있게 도와주는 하나의 기법을 바로 BIG-O 표기법이라 합니다.

Big O 개념

• https://www.youtube.com/watch?v=Chcl71vEkRg

Big O Table