big-O notaion(알고리즘 성능측정기)

big-O notation이란?

• 빅오 표기법은 알고리즘의 효율성을 표기해주는 표기법이다.
• 알고리즘의 효율성은 데이터 개수(n)가 주어졌을 때 덧셈, 뺄셈, 곱셈 같은 기본 연산의 횟수를 의미.
• 보통 알고리즘의 시간 복잡도와 공간 복잡도를 나타내는데 주로 사용한다.
  - 시간 복잡도란 알고리즘의 시간 효율성을 의미
  - 공간 복잡도란 알고리즘의 공간(메모리) 효율성을 의미