자료구조 (1) 썸네일형 리스트형 빅오 표기법 빅오 : 알고리즘의 성능을 수학적으로 표현하는 표기법 알고리즘의 시간 복잡도 공간복잡도 표현가능 end point 알고리즘의 데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측 O(1) :오원 입력데이터의 크기에 상관없이 일정한 시간이 걸리는 알고리즘 표현 public boolean oOne(int[] n) { if(n[0] == 0) { return true; }else { return false; } } O(n) : 오엔 입력 데이터의 크기에 비례해서 처리시간이 늘어나는 알고리즘 표현 public void oN(int[] n) { for(int i = 0; i 이전 1 다음