출석수업 자료구조1 자료구조 출석수업 요점정리 자료구조 출석수업 요점정리 알고리즘의 개념 및 특성 특정 문제를 해결하기 위해 기술한 일련의 논리적 순서 입출력 - 입츨력이 가능해야 한다. 명확성 - 명령은 명확해야한다. 유한성 - 한정된 단계 실행후 종료되어야 한다. 유효성 - 컴퓨터 처리가능해야 한다. 순환의 개념 및 예 분할정복의 특성을 가진 문제에 적합 분할정복 - 어떤 복잡한 문제를 직접 간단하게 풀수 있는 작은 문제로 분할하여 해결하려는 방법 직접순환 - A -> A` 간접순환 - A -> B -> A 배열 순차적 메모리할당방식이다. 순차적 ,임의적으로 접근할 수 있는 선형 자료구조이며 접근방법은 직접접근 방법이다. 쌍의 집합 원소들은 모두 같은 형(type) , 같은 크기를 갖는다. 표현이 간단하고 원소의 접근이 빠르지만 삽입/삭제의 효율.. 2015. 10. 24. 이전 1 다음