Study 썸네일형 리스트형 Neural Networks 보호되어 있는 글입니다. 더보기 자료구조 전체 10.1 그래프란?10.2 그래프의 정의와 용어10.3 그래프의 표현 방법10.4 그래프의 탐색10.5 깊이 우선 탐색10.6 너비 우선 탐색 10.1 그래프란? 그래프(graph)- 연결되어 있는 객체 간의 관계를 표현하는 자료구조 - ex) 트리, 전기회로 소자 연결, 지도 도시 연결 오일러 정리 - 오일러 문제: 모든 다리 "한번씩만" 건너서 처음 출발 장소로 return - bridge = edge or link 간선- region = vertex or node 정점- 모든 정점에 연결된 간선의 수가 짝수이면 오일러 경로 존재!! 따라서 이건 오일러 경로 존재 x 10.2 그래프의 정의와 용어 그래프 정의 - G = (V, E)정점 (vertices) = node= 여러가지 특성 가질 수 .. 더보기 인물로본일본사 [기말 요약 정리] 보호되어 있는 글입니다. 더보기 컴퓨터구조 보호되어 있는 글입니다. 더보기 JAVA 프로그래밍 및 실습 [기말 정리 요약본] 보호되어 있는 글입니다. 더보기 임베디드 시스템 및 실험 [기말 정리 요약본] 보호되어 있는 글입니다. 더보기 [자료구조 스터디] chap.13 탐색 13.1 탐색이란? 13.2 정렬되지 않은 배열에서의 탐색 13.3 정렬된 배열에서의 탐색 13.4 이진 탐색 트리 13.5 AVL 트리 13.6 2-3 트리 13.7 2-3-4 트리 13.1 탐색이란? 탐색 - 여러 개의 자료 중에서 원하는 자료를 찾는 작업 - 탐색용 자료구조: 배열, 연결리스트, 트리, 그래프 - 탐색키 (search key): 항목과 항목 구별해주는 키 13.2 정렬되지 않은 배열에서의 탐색 순차탐색 (sequential search) - 가장 간단, 직접적 탐색 방법 - 정렬x sequence을 처음부터 마지막까지 하나씩 검사하는 방법 - 평균 비교 횟수 : 탐색 성공 => (1+2+...+n)/n = (n+1)/2번 비교 / 탐색 실패 => n번 비교 ==>> O(n) - 시간.. 더보기 컴퓨터구조 4장 보호되어 있는 글입니다. 더보기 이전 1 2 3 4 5 6 다음
