Complexity :: 알고리즘 성능을 객관적으로 평가하는 기준 1. Time complexity : 실행에 필요한 시간 평가한 것 2. Space complexity : 기억 영역과 파일 공간이 얼마나 필요한가를 평가한 것 ‣ n에 비례하는 횟수만큼 실행하는 경우 : 복잡도 O(n) ‣ O(f(n))과 O(g(n))의 복잡도 계산 방법 O(f(n)) + O(g(n)) = O(max(f(n), g(n)) ‣ 전체 복잡도 = 차원이 가장 높은 복잡도를 선택 선형 알고리즘 복잡도 = O(n) ex) O(1)+O(n)+O(n)+O(1)+O(n)+O(1) = O(max(1,n,n,1,n,1) => O(n) Q1) search func를 for문을 사용하여 수정 // 요소 개수가 n인 배열a에서 key와 일치하..

선형검색(linear search) 1. while문 사용 #include #include #include #include #include using namespace std; // 요소 개수가 n인 배열a에서 key와 일치하는 요소를 선형 검색 int search(const int a[], int n, int key){ int i=0;// 배열 순서 while(1){ if(i==n) return -1; if(a[i]==key) return i; i++; } } int main(){ int i, ncnt, nfnd, idx; int *x; puts("선형 검색"); cout ncnt; //요소가 ncnt개인 배열 x 생성 x = (int*)calloc(ncnt, sizeof(int)); for(i=0;i

구조체의 배열 #include #include #include #include using namespace std; #define VMAX 21// 기력 최댓값 = 2.1 *10 // 신체검사 데이터 구조체 typedef struct{ char name[20]; int height; double vision; }PhysCheck; // physical check // avg of height double avg_height(const PhysCheck dat[], int n){ int i; double sum = 0; for(i=0;i

윤년 계산 #include #include #include #include using namespace std; // 각 달의 날 수 int mdays[][12] = { {31,28,31,30,31,30,31,31,30,31,30,31}, {31,29,31,30,31,30,31,31,30,31,30,31} }; // year년이 윤년인가? int isleap(int year){ return (year % 4== 0 && year%100!=0) || year % 400 == 0; } int dayofyear(int y, int m, int d){ int i; int days=d; for(i=1;i