CS
-
[자료구조]목차를 통한 간략 정리CS/자료구조 2020. 11. 23. 20:26
사실 자료구조는 컴퓨터과학의 기초중 기초이기 때문에, 항상 기본적으로 숙지하고 있어야할 사항입니다. 따라서 기본적인 내용을 안다는 가정 하에, 머릿속에 '아 이러한 것이 있었지!'라는 느낌을 받을 수 있도록 정리했습니다. Performance Analysis Big-O: 최악의 경우 Big-Θ: 평균적인 경우 Big-Ω: 최선의 경우 Space Complexity 알고리즘 상 차지하는 공간(보통 변수들의 크기) Time Complexity 알고리즘이 돌아가는데 걸리는 시간(대충 loop 횟수) Recursion Tree Recursion을 Tree형태로 보기 쉽게 표현한 것 Ex) = O(n^2) Master Theorem Recursion Tree 대신 식을 가지고 한 번에 Complexity 구하는 ..