목록IT/알고리즘 (1)
미처 완성되지 못한 알고리즘
알고리즘 성능 분석
데이터의 표현(데이터의 저장)을 담당하는 것이 자료구조다. 넓은 의미에서 int형 변수도 구조체의 정의 및 배열도 자료구조에 속함. 선형구조--리스트 비선형구조--트리 -스택 -그래프 -큐 파일구조--순차파일 단순구조--정수 -색인파일 -실수 -직접파일 -문자 -문자열 파일도 데이터를 저장하는 도구이기 때문에 파일의 구조도 자료구조에 포함이 된다. 선형구조는 데이터를 선의 형태로 나란히 혹은 일렬로 저장하는 방식이며, 비선형 자료구조는 데이터를 나란히 저장하지 않는 구조이다. 자료구조가 '데이터의 표현 및 저장방법'을 의미한다면 알고리즘은 표현 및 저장 데이터를 대상으로 하는 '문제의 해결 방법'을 뜻한다. 자료구조가 결정되어야 그에 따른 효율적인 알고리즘을 결정할 수 있기 때문이다. 알고리즘은 자료구조..
IT/알고리즘
2017. 8. 11. 16:01