1일1끄적

○복잡도 프로그램의 실행 속도는 프로그램이 동작하는 하드웨어나 컴파일러 등의 조건에 따라 달라진다. 알고리즘의 성능을 객관적으로 평가하는 기준을 복잡도(complexity)라고 한다. 복잡도는 하단과 같은 두 가지 요소를 가지고 있다 1. 시간 복잡도(time complexity): 실행에 필요한 시간을 평가한 것 2. 공간 복잡도(space complexity) : 기억 영여과 파일 공간이 얼마나 필요한 것을 평가한 것 복잡도를 표기할 때 사용하는 O는 Order에서 따온 것으로 , O(n)은 'O-n', 'Order n' 'n의 Order' 라고 읽는다 ○ 선형 검색의 시간 복잡도 static int seqSearch(int[] a, int n, int key){ int i = 0; while(i