알고리즘의 성능 분석은 알고리즘의 실행 시간과 사용하는 자원(메모리)의 양을 평가하는 과정이다. 알고리즘의 성능 분석이 필요한 이유에 대해 요약 정리하시오
2024.12.03
1. 자료구조와 알고리즘
1.1. 자료의 추상화 개념
자료의 추상화란 공통적인 개념을 이용하여 같은 종류의 다양한 객체를 정의하는 것이다. 예를 들면, '기차'라는 단어를 들었을 때, 기차의 종류에는 KTX, 새마을호, 무궁화호 등등 종류는 다양하지만 따로 구체적으로 언급을 하지 않더라도 '기차'라는 추상화된 객체를 떠올릴 수 있다.
추상화를 통해 말하는 사람의 의사를 간결하게 전달할 수 있다. 자료의 추상화는 다양한 객체를 컴퓨터에서 표현하고 활용하기 위해 필요한 자료의 구조에 대해서 공통의 특징만을 뽑아 정의한 것이다. 자료...
2024.12.03