시간복잡도
-
[알고리즘] Begin AlgorithmSW/Algorithm 2017. 12. 30. 00:59
문제 해결 과정 문제를 읽고 이해하기 재정의와 추상화 계획 세우기 계획 검증 계획 수행 회고하기 (코드와 함께 자신의 경험을 기록 & 오답 원인 & 다른사람코드확인) 간결한 코드 작성하기 #define FOR(i,n) for(int i=0;i (n-1,r-1) + (n-1,r) 실수 크기 비교 현실적으로 오차를 생각하기 |a-b|/max(|a|,|b|)로 a,b 상대오차를 구하기 bool relativeEqual(double a,double b){ return fabs(a-b) =0; j--) if (a[j] > value) a[j+1] = a[j]; else break; a[j+1] = value; }} * Primitive operation T(n) : 4n^2+5n-8 (=, +, --) = O(n..