ALGORITHM

자료의 가운데에 있는 항목의 키 값과 비교하여 다음 검색의 위치 결정범위를 계속 반으로 줄여가면서 탐색자료가 정렬된 상태여야 함

커누스 모리스 프랫 알고리즘(Knuth-Morris-Pratt algorithm)완전 탐색(Brute force)의 시간 복잡도 문제를 해결하기 위한 문자열 탐색 알고리즘길이가 N 인 문자열에서 길이가 M인 문자열을 찾는 과정이라는 가정 하에,Brute force :

변의 가중치가 음이거나 양인 가중 그래프에서 최단 경로들을 찾는 알고리즘음수 사이클은 없어야 함모든 꼭지점 쌍 간의 최단 경로의 길이(또는 가중치의 합)을 구할 수 있음2차원 테이블에 최단 거리 정보 저장최대값으로 초기화 해야 함시간 복잡도: O(V^3) , V는 ve

최소 비용 신장 부분 트리를 찾는 알고리즘그래프의 모든 정점들을 최소의 비용으로 연결하기 위해 사용Greedy 알고리즘 기반간선의 개수 E, 정점의 개수 V를 기준으로, O(ElogV)의 시간복잡도를 가지고 있다.신장 트리(Spanning Tree)신장 트리(Spann