01. [자료구조] 자료구조에 대한 기본적인 이해

자료구조란 무엇인가? 자료구조 : 데이터의 표현(데이터의 저장) 방법 ex) int, float, vector, list, map, 정적 배열, 동적 배열 등등 알고리즘 : 자료구조로 표현된 데이터를 대상으로 하는 '문제 해결 방법' [ 자료구조의 분류 ] 알고리즘의 성능분석 방법 [ 시간 복잡도 (Time Complexity)와 공간 복잡도 (Space Complexity) ] 시간 복잡도 (Main) "어떤 알고리즘이 어떠한 상황에서 더 빠르고 또 느린가?" 공간 복잡도 (Sub) "어떤 알고리즘이 어떠한 상황에서 메모리를 더 적게 쓰고 많이 쓰나?" 알고리즘의 수행속도를 평가할 때는 연산의 횟수를 세는 방법을 취한다. 그리고 처리해야 할 데이터의 수가 n에 대한 연산횟수의 함수 T(n)을 구성한다...

2019.06.28