선형탐색1 Algorism의 복잡도 복잡도 (시간복잡도, 공간복잡도) 복잡도를 나타낼 때에 자주 사용되는 함수 증가율 낮음 ◀----------------------------------------------------------------------------▶높음 1 log n n n log n n^2 n^3 n^4 n^k‥‥ 2^n 예) int[] a = new int[100]; int[] b; // a배열에 값 입력 b = a; = MAX) { // error 처리 } table[n++] = new Entry(key, data); } 위의 각 행들은 O(1)이다 . 선형탐색에서의 데이타 등록 처리의 복잡도는 명확히 O(1)이다. [이진탐색] public void add(int key, Object data) { int pos; po.. 2008. 1. 21. 이전 1 다음