반응형 Computer Language/Data Structure7 알고리즘 성능 분석 방법 정리 (순차탐색알고리즘, 이진탐색알고리즘 비교) 안녕하세요. 오늘은 자료구조의 가장 첫부분에 있는 알고리즘 성능 분석에 대해서 글을 써보도록 하겠습니다. 이 자료는 예전 윤성우의 자료구조 부분을 공부하면서 정리한 내용입니다. 우리는 아래 그래프를 잘 알고 있습니다. 왼쪽은 지수식, 오른쪽은 로그식 그래프입니다. 여기서 x는 데이터의 수, 그리고 y는 쉽게 시간을 의미한다고 생각해 보겠습니다. 흠, 지수식 같은 경우, 데이터의 수가 늘어날 수록 처리 시간이 늘어나고 있습니다. 하지만 로그식 패턴의 알고리즘은, 데이터가 늘어나도 처리시간은 수렴된 다는 것을 알 수 있습니다. 그리고 이러한 알고리즘은 좋은 알고리즘이라고 할 수 있습니다. 알고리즘은 평가하는 요소는 두가지입니다. 1) 시간 복잡도 => 얼마나 빠른가? CPU에게 얼마나 부담을 주는가? 2) .. 2022. 7. 1. [자료구조] 05. Queue List 구조 예제 (C언어) Queue List 구조 예제도 정리해서 Update 해놓도록 하자! Queue List 예제 1 /*----------------Include--------------------*/ #include #include #include /*----------------Define--------------------*/ #define TSIZE 100 #define MAX_QSIZE 4 #define TRUE 1 #define FALSE 0 /*----------------Typedef--------------------*/ typedef unsigned int uint32_t; typedef int int32_t; typedef unsigned char uint8_t; typedef struct elemen.. 2021. 7. 10. [자료구조] 04. Queue 배열 구조 예제 (C언어) Queue는 Embedded에서도 많이 쓰는 구조이다. CAN의 버퍼관리나, 진단 List 관리등에서 많이 사용될수 있는 기법이다. 따라서 예제 하나를 잘 정리해 놓으면 좋을 것 같다. Queue 예제 1 /*-----------------------Include-----------------------*/ #include #include #include #include /*-----------------------Define-----------------------*/ #define TSIZE 45 #define MAXSIZE 4 #define TRUE 1 #define FALSE 0 /*-----------------------Typedef-----------------------*/ typedef .. 2021. 7. 10. [자료구조] 03. Stack Flood Fill 예제 (C언어) Stack 예제 중에서 Flood Fill에 대한 예제가 참 유명하다. 나중에 최적화 알고리즘을 사용하여 Application에 적용할수 있기 때문에 주요 Source 코드를 정리해 놓으면 요긴할것 같다. /*-----------------------Include-----------------------*/ #include #include #include #include /*-----------------------Define-----------------------*/ #define MAX_STACK_SIZE 100 #define TRUE 1 #define FALSE 0 #define WIDTH 7 #define HEIGHT 7 /*-----------------------Typedef---------.. 2021. 7. 10. 이전 1 2 다음 반응형
