학교 수업/자료구조4 [자료구조] 중간고사 요점정리 -자료구조 이론 (중간고사) 시험정리 -1강. 알고리즘 : 어떠한 문제를 해결하기 위해 정해진 일련의 절차나 방법. 알고리즘을 기술하는 데는 자연어, 흐름도, 의사 코드, 프로그래밍 언어 방법이 있다. 수행시간이 짧을수록 효율적인 알고리즘. 수행시간 측정방법 #include 선언, start=clock()//측정할 코드//finish=clock() duration=(double)(finish-start)/CLOCKS_PER_SEC; 사용. 알고리즘의 복잡도는 대게 시간복잡도를 말함. 시간복잡도 : 수행시간이 아닌 연산들이 몇 번이나 수행되는지를 숫자로 표시. 빅오 표기법 : 함수에서 차수가 가장 큰 항만을 고려하면 충분. O(1)->O(logn)->O(n)->O(nlogn)->O(n²)->O(n³)->O.. 2021. 12. 22. [자료구조] 13주차 과제 2021. 12. 22. [자료구조] 10주차 과제 1번 다음 트리에 대한 중위 순회 결과는? 1) A B D C E F 2) A B C D E F 3) D B E C F A 4) D B A E C F 답: 4) D B A E C F 풀이: 중위 순회는 우선순위가 다음과 같다. 왼쪽 서브 트리 순회 -> 노드 방문 -> 오른쪽 서브 트리 순회. 3번 다음 그림과 같은 이진 트리를 후위 순회한 결과는? 1) + * * / A B C D E 2) A / B * C * D + E 3) + * A B / * C D E 4) A B / C * D * E + 답: 4) A B / C * D * E + 풀이: 후위 순회는 우선순위가 다음과 같다. 왼쪽 서브 트리 순회 -> 오른쪽 서브 트리 순회 -> 노드 방문. 이전 챕터에서 학습한 후위표기식이라고 생각된다. 7번 .. 2021. 12. 22. [자료구조] 2주차 과제 1. 각 코드에 시간측정 부분을 추가하여 프로그램을 완성하고 테스트하시오. [코드1] #include #include #include int main() { int i = 0; int j = 0; int sum = 0; int N; clock_t start,finish; double duration; printf("N을 입력하세요"); printf("\n"); scanf("%d",&N); start = clock(); i = N; while (i > 1) { i = i / 2; for (j = 0; j < 1000000; j++) sum = sum + j; } finish = clock(); duration = (double)(finish - start) / CLOCKS_PER_SEC; printf("%.. 2021. 12. 22. 이전 1 다음