알고리즘 영상 강의 일목요연 정리하기
New-1 알고리즘 영상강의를 정리한 내용입니다. 많은 도움 되길 바랍니다. [강좌0]1. 시간복잡도2. O 분석 (N은 입력값) logN이 제일 좋음, N, NlogN이 다음으로 좋음 N 3승이 제일 안좋음 [강좌1. 알고리즘과 기초자료 구조]1. 알고리즘이란 * 요건 : 입력, 출력, 명확성, 유한성, 유효성 * 분석기준 : 정확성, 작업량, 사용공간, 단순성, 최적성 => 가장 효율적인 알고리즘을 개발, 구현 하여야 한다. 2. 자료구조란 * 정의 : 데이터와 그들의 관계를 조직화, 구조화 하는 것 (입력, 출력값을 조직화 구조화) * 형태 1) 선형 : 리스트, 스택, 큐 2) 비선형 : 트리, 그래프 3. 배열 * 특성 1) 같은 종류의 자료의 집합을 담는 가장 일반적인 자료구조 2) 연속된 메..
2015. 2. 1.
