728x90 자료구조&알고리즘/Big O1 빅오(Big-O) 표기법 빅오 알고리즘의 성능을 수학적으로 표현해주는 표기법 시간과 공간복잡도를 표현할수 있다 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는게 목표 (상수는 무시) O(1) F(int[] n){ return (n[0] == 0)? true:false; } 입력 데이터 크기의 상관없이 일정한 시간이 걸리는 알고리즘 인자로 받는 배열 값이 얼마나 큰지 상관없이 일정한 속도로 반환한다 O(n) F(int[] n){ for i = 0 to n.length print i } 입력데이터 크기에 비례해서 처리시간이 걸리는 알고리즘 n개의 데이터를 받으면 n번 루프돌아서 n이 1씩 늘어날때마다 처리가 한번씩 늘어난다 O(n²) F(int[] n){ for i = 0 to n.length for j = 0 to n... 2023. 7. 24. 이전 1 다음 728x90
