[자료구조] 빅오(Big-O)표기법

빅오(Big-O)표기법이란?

  • 알고리즘의 성능을 수학적으로 표현해주는 표기법
  • 실제 러닝타임을 표기하는 것은 아님
  • 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는 것이 목표임

O(1) : Constant time

F(int[] n) {
  return (n[0] == 0)? true:false;
}