Algorithm/Big O1

• 

  [자료구조] 알고리즘 표기법 : 빅오(Big-O notation) 란 ? Big-O ? - 알고리즘의 성능을 수학적으로 표현해주는 기법 - 알고리즘의 시간과 공간복잡도를 표현 - Big-O 표기법은 알고리즘의 실제 러닝타임을 표기하는 것이라기보단, 데이터나 사용자의 증가율에 따른 알고리즘 성능을 예측하는게 목표이기 때문에 상수와 같은 숫자들은 모두 1이 된다. O(1) : constant time 입력데이터 크기와 상관없이 언제나 일정한 시간이 걸리는 알고리즘의 시간복잡도 F(int[] n) { return (n[0] == 0) ? true : false; } n의 크기가 1개이던 100,000개이던 상관없이 언제나 일정한 속도로 결과를 반환하는 이런 알고리즘을 'O(1)의 시간복잡도를 가진다' 라고 표현한다. O(n) : linear time 입력데이터 크기에 비례해 처리시.. Algorithm/Big O 2022. 6. 5.