비교6 프로그래밍 에러 종류 (컴파일/런타임/논리/링킹/파서 에러) 1. 컴파일 에러 (Compillation Error) 문법 오류로 인해 컴파일러가 이해할 수 없는 코드가 있을 때 발생하는 오류 예) 맞춤법 문장부호(;) 선언되지 않은 변수 사용 2. 런타임 에러 (Runtime Error) 설계 미숙이나 기계적 결함으로 인해 실행 중 수행할 수 없는 작업을 시도할 때 발생하는 오류 설계 미숙 예) divide by 0 무한 루프 널 포인트 에러 (null pointer error) segmentation fault / bus error - 존재하지 않는 메모리 위치에 접근 시 (* 잘못된 index 참조) 3. 논리 에러 (Logic Error) 컴파일 및 실행은 되지만, 결과가 예상과 달라 사용자가 의도한 작업을 수행하지 못하는 오류 알고리즘이 틀린 것이므로 에러.. 2019. 5. 6. 정렬 알고리즘 비교 알고리즘 평균 수행시간 최악 수행시간 알고리즘 기법 비고 버블 정렬(Bubble Sort) O(n^2) O(n^2) 비교와 교환 코딩이 가장 손쉬움 계수 정렬(Counting Sort) O(n+k) O(n+k) 비교환 방식 n이 비교적 작을 때만 가능함 선택 정렬(Selection Sort) O(n^2) O(n^2) 비교와 교환 교환의 횟수가 버블, 삽입정렬보다 작음 퀵 정렬(Quick Sort) O(n long n) O(n^2) 분할 정복 최악의 경우 O(n^2) 이지만, 평균적으로는 가장 빠름 삽입 정렬(Insertion Sort) O(n^2) O(n^2) 비교와 교환 n의 개수가 작을 때 효과적 병합 정렬(Merge Sort) O(n long n) O(n long n) 분할 정복 연결리스트의 경우 .. 2019. 4. 27. 이전 1 2 다음