기본적인 자료구조와 STL 이해.

프로그램에서 데이터를 처리하기 위해서는 데이터를 어떤 방식으로 활용할것인가 생각해야 하는데, 이런 방식은 프로그램의 종류나 작업 빈도에 따라 달라진다. 응용 프로그램에서 중요한것은 제대로 동작한다는 건 기본이고, 동시에 지연 시간, 사용 메모리 또는 기타 매개 변수의 최적화된 성능을 제공해야 한다. 어떤 자료 구조를 선택함에 따라 적합한 지표, 알고리즘 복잡도, 시간 복잡도가 있다. 여기서 시간복잡도란, 작업을 수행하는 데 걸리는 시간을 수식으로 표현하는 것이며 데이터 크기가 변경되면 연산 시간이 떠허게 변하는지 보여준다. 자료 구조는 크게 연속된 자료 구조와 연결된 자료 구조로 구분할 수 있다. 연속된 자료 구조. 연속된 자료 구조는 모든 원소를 단일 메모리 청크에 저장한다. BA = 시작 주소. si..
자료구조, 알고리즘 2023. 8. 2. 19:14
1
반응형
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2025/06   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
29 30
글 보관함