Computer Science/자료구조1 자료구조 수업 정리 데이터구조 아래 2가지는 프로그램의 중요한 축 값을 어떤 구조로 보여줄꺼냐 그것을 어떤 식으로 처리할꺼냐 : 알고리즘 컴공에서 1년정도 공부하는 내용 필수적인 것 List, Array, Stack, Queue 장점/단점 파악해서 선택 공간복잡도 : 메모리를 얼마나 쓰냐 시간복잡도 : CPU를 얼마나 쓰냐 위 둘 중에 하나를 선택해야 한다. 코드를 보고 공간을 많이 쓰는지, 시간을 많이 쓰는지 파악할 수 있어야 한다. 알고리즘은 시간을 많이 쓰고, 데이터구조는 공간을 많이쓴다. 핵심적인 로직 리스트를 구현하는 거... 추천한 공부꺼리 LinkedList가 Array랑 다른 점이 뭔지, 스택,큐랑은 다른 점이 뭔지도 찾아 보아라 LRU cache를 공부해보면 좋다. 인접 학습 : hashmap, tree, .. 2022. 2. 14. 이전 1 다음