Extra7 [Extra] 순차탐색 이진탐색 순차탐색(Sequential search) 선형 탐색(Linear search)이라고도함전제조건 : 없음 (정렬되지 않은 리스트여도됨)방법 : 찾을 숫자를 처음부터 나올때 까지 비교함 ex) 1-20중 숫자 고르기 (19) source)int j = [찾을 숫자] int[] arrList; for(int i = 0; i < arrList.length; i++){if (arrList[i] == j){return i;}} 빅오 표기법 : O(N) 이진탐색 (Binary search) 전제조건 : 정렬된 데이터방법 : 정렬된 데이터 집합을 이분화하면서 탐색하는 방법 (관계 없는 1/2을 제외시킴) ex) 1-20중 숫자 고르기 (19) 빅오 표기법 : O(log N) * 반씩 잘라서 찾아나가는것 "이진탐색"*.. 2018. 3. 16. [Extra] 32비트와 64비트 운영체제 차이 32비트와 64비트 운영체제 차이 컴퓨터의 프로세서(CPU)가 정보를 처리하는 방식 32비트 64비트 메모리 최대 인식용량 4GB(윈도우용 메모리 약 3.5GB사용)(윈도우 서버 에디션->최대 64GB까지 인식 가능한 툴(PAE) 제공) 4GB이상의 RAM도 인식 (최대 16EB(엑사바이트)) 다룰 수 있는 데이터 2^32 데이터를 다룰 수 있음 2^64 데이터를 다룰 수 있음 기타 데이터의 처리속도가 상대적으로 느림 데이터의 처리속도가 상대적으로 빠름 2018. 3. 12. [Extra] Big-O(빅오 표기법) Big-O (빅오 표기법) - 프로그램의 시간 복잡도를 표기하는 방법- 알고리즘의 성능을 표현하기 위해 사용 빅오 적용법 1. 입력값을 확인하여 무엇을 N 으로 놓을지 정함2. 알고리즘에서 수행할 연산 횟수를 N의 식으로 표현3. 차수가 가장 높은 N만 남김4. 모든 상수인수를 없앰(ex. O(n^2/2) -> O(n^2)) 빅오 성능순서 0. O(1) (성능순서에 제외)- 상수 실행 시간- 항상 일정한 시간에 완료 되지만 현실적으로 거의 없는 알고리즘 1. O(log N)- 로그 알고리즘- 실행시간이 입력크기의 로그에 비해 늘어남- 일반적으로 좋은 효율의 알고리즘 2. O(N)- 선형 알고리즘- 실행시간이 입력크기에 비례하여 늘어남 3. O(N log N)- 초선형 알고리즘- 처리 데이터의 양이 늘 수.. 2018. 3. 11. 이전 1 2 다음
