알고리즘1 빅오(Big - O)표기법 youtu.be/6Iq5iMCVsXA 빅오 : 알고리즘의 성능을 수학적으로 표기한것(시간 / 공간복잡도) 실제 러닝타임이 아니라 알고리즘의 성능을 예측하는것이 목표이다. 상수와 같은 숫자들은 1이 된다. 1. O(1) F(int[] n){ return (n[0] == 0)? true : false; } (저 인자로 받는 값의 크기가 얼마이냐에 상관없이 배열의 첫번째 값이 0인지를 확인하는건데, 언제나 일정한 속도로 결과를 반환한다.) 입력데이터의 크기에 상관없이 언제나 일정한 시간이 걸리는 알고리즘을 말한다. 데이터가 증가함에 따라 성능에 변함이 없다. 2. O(n) 데이터와 시간이 같은 비율로 증가 F(int[] n) { for i = 0 to n.length print i } (n개의 데이터를 받으면.. 2020. 7. 8. 이전 1 다음
