Class

프린스턴 대학교 코세라 알고리즘 1

알고리즘 배우는 주된 이유 아직 해결하지못한 문제를 해결할 수 있게하기위함. 지적자극을 주는데 흥미있음. 나쁜 프로그래머는 코드를 따지지만 좋은 프로그래머는 자료구조와 알고리즘을 따집니다. 알고리즘은 계산 모델이며, 알고리즘 모델은 과학분야에 있어 수학모델을 대체한다. 반복구문, 배열, 함수, 객체지향, 재귀 호출이 선행과정. Union find 동적 연결 문제 메모리 사용량 분석등.. Quick Find / Quick Union 알고리즘 유용한 알고리즘 개발하기위해 필요한 것 1. 문제를 모델링 수학적모델 설계 - 수학적 모델 입증 동적연결성 문제(Dynamic Connectivity) union-find에 대한 추상적인 모델 객체에 0부터 N-1까지 번호를 붙일것 매핑함으로써 검색 심볼에 대해 유리해..