시간복잡도
추상 자료형, 알고리즘
추상화와 추상 자료형 추상화(abstraction) 크고 복잡한 자료, 모듈, 시스템 등으로부터 핵심적인 개념 또는 기능을 간추려 내어 주어진 문제를 해결하기 위한 것 불필요한 부분을 생략하고 객체의 속성 중 가장 중요한 것에만 중점을 두는 것 추상화의 예) 아날로그 시계, printtf("******..."); 100개 별을 반복문으로. 추상화를 통해 코드의 재 사용성, 가독성을 높이고, 생산성의 증가, 에러 감소, 유지 보수에 있어 많은 시간을 줄일 수 있음 추상화의 범주 자료 추상화 - 계산될 자료의 특성을 추상화 하는 것 프로시져(제어 혹은 알고리즘) 추상화 - 실행 순서를 제어하는 특성을 추상화 하는 것 추상화와 구체화 비교 추상화 - 무엇인지를 논리적으로 정의 -> 알고리즘 정의 구체화 - 어..