Algorithms 썸네일형 리스트형 삽입 정렬 (insertion sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 삽입 정렬() 영어(약어) : insertion sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- - 제자리정렬 - 안정적 - 범용 알고리즘으로는 부적합하나, 자료가 거의 정렬되어 있는 상태일 때에는 유효함 - 최초 자료배열의 순서에 매우 민감함 - O(n2) 본문(Body) -----------------------------.. 더보기 버블 정렬 (bubble sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 버블 정렬() 영어(약어) : bubble sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- 안정적 제자리 정렬 자료의 이동이 많아 비효율적임 본문(Body) -------------------------------------------------------- 1. 비교회수, 자리바꿈 회수 n(n-1) / 2 회. O(n2) 2.. 더보기 선택 정렬 (selection sort) 주제(Subject) -------------------------------------------------------- 한글(약어) : 선택 정렬() 영어(약어) : selection sort() 관련개념(Related Concepts) -------------------------------------------------------- 정렬 알고리즘 개요(Summary) -------------------------------------------------------- - 별도의 메모리 공간이 필요하지 않음(제자리 정렬) - 안정적/불안정적 모두 구현 가능 본문(Body) -------------------------------------------------------- 1. n개의 자료에 대한.. 더보기 트리 (tree in computer science) 주제(Subject) -------------------------------------------------------- 한글(약어) : 트리() 영어(약어) : tree() 관련개념(Related Concepts) -------------------------------------------------------- 자료구조 그래프(graph) 개요(Summary) -------------------------------------------------------- 연결된 무사이클, 무방향 그래프 본문(Body) -------------------------------------------------------- 1. 나무의 성질 연결된 무사이클, 무방향 그래프. n개의 노드를 가진 어떤 이진 나무도 .. 더보기 그래프 ( graph in computer science ) 주제(Subject) -------------------------------------------------------- 한글(약어) : 그래프() 영어(약어) : graph() 관련개념(Related Concepts) -------------------------------------------------------- 자료구조(Information Structure) 트리(Tree) 개요(Summary) -------------------------------------------------------- 정점(V)과 간선(E)의 집합으로 구성됨. G = ( V , E ) 본문(Body) -------------------------------------------------------- 1. 종류 (.. 더보기 이전 1 2 다음
