Digital Intelligence

주제(Subject) -------------------------------------------------------- 한글(약어) : 퀵 정렬() 영어(약어) : quick sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 분할정복 개요(Summary) -------------------------------------------------------- - 불안정적 - 제자리 정렬 - C.A.R. Hoare가 고안한 알고리즘 - 평균 수행시간 : O(n log n) - 최악 수행시간 : O(n^2) - 분할 정복(divide and conquer)방식 본문(Body) -------..

주제(Subject) -------------------------------------------------------- 한글(약어) : 쉘 정렬() 영어(약어) : shell sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 삽입정렬 알고리즘 개요(Summary) -------------------------------------------------------- - Donald Shell이 고안한 알고리즘 - 삽입정렬 알고리즘의 단점 보완 - 불안정적 - 제자리 정렬 본문(Body) -------------------------------------------------------- 1. ..

주제(Subject) -------------------------------------------------------- 한글(약어) : 삽입 정렬() 영어(약어) : insertion sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- - 제자리정렬 - 안정적 - 범용 알고리즘으로는 부적합하나, 자료가 거의 정렬되어 있는 상태일 때에는 유효함 - 최초 자료배열의 순서에 매우 민감함 - O(n2) 본문(Body) -----------------------------..

주제(Subject) -------------------------------------------------------- 한글(약어) : 버블 정렬() 영어(약어) : bubble sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- 안정적 제자리 정렬 자료의 이동이 많아 비효율적임 본문(Body) -------------------------------------------------------- 1. 비교회수, 자리바꿈 회수 n(n-1) / 2 회. O(n2) 2..

주제(Subject) -------------------------------------------------------- 한글(약어) : 선택 정렬() 영어(약어) : selection sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- - 별도의 메모리 공간이 필요하지 않음(제자리 정렬) - 안정적/불안정적 모두 구현 가능 본문(Body) -------------------------------------------------------- 1. n개의 자료에 대한..

주제(Subject) -------------------------------------------------------- 한글(약어) : 트리() 영어(약어) : tree() 관련개념(Related Concepts) -------------------------------------------------------- 자료구조 그래프(graph) 개요(Summary) -------------------------------------------------------- 연결된 무사이클, 무방향 그래프 본문(Body) -------------------------------------------------------- 1. 나무의 성질 연결된 무사이클, 무방향 그래프. n개의 노드를 가진 어떤 이진 나무도 ..

주제(Subject) -------------------------------------------------------- 한글(약어) : 그래프() 영어(약어) : graph() 관련개념(Related Concepts) -------------------------------------------------------- 자료구조(Information Structure) 트리(Tree) 개요(Summary) -------------------------------------------------------- 정점(V)과 간선(E)의 집합으로 구성됨. G = ( V , E ) 본문(Body) -------------------------------------------------------- 1. 종류 (..

변리사 관련 정보 http://del.icio.us/leadbiz/%EB%B3%80%EB%A6%AC%EC%82%AC 특허관련 사이트 http://del.icio.us/leadbiz/%ED%8A%B9%ED%97%88 변리사 학원 http://del.icio.us/leadbiz/%EB%B3%80%EB%A6%AC%EC%82%AC%ED%95%99%EC%9B%90