목록BigO notation (1)

기억보다 기록을

빅오표기법(Big-O notation)

What is bigO notation? 알고리즘의 성능을 수학적으로 표현해주는 표기법 시간/공간복잡도 표기 실제 러닝타임이 아니라 데이터/사용자 증가율에 따른 성능을 예측하는 것이 목표 0(1) constant time F(int[] n){ return (n(0) == 0)? true:false; } 첫번째 배열값이 0인지를 확인, 배열방의 크기에 상관없이 언제나 일정한 속도로 결과를 반환 입력데이터의 크기에 상관없이 constant한 성능이 나오는 함수 O(n) linear time 입력데이터의 크기에 비례하여 처리시간이 걸리는 알고리즘 F(int[] n) { for i = 0 to n.length print i } n의 크기만큼 처리시간이 걸림. 데이터가 들어올 때마다 루프를 돈다. 데이터와 시간이..
CS/Algorithm 2022. 2. 6. 23:00
이전 Prev 1 Next 다음