내용 정리
오늘은 asymtotic analysis에 대해 배우고 여러가지 알고리즘의 복잡도를 표현하는 notation에 대해 배웠다.
5주차 수강 후기
5주차에도 3주차와 마찬가지로 과제가 있는데 생각보다 너무 어렵다.
완전 코딩테스트 문제인데 아마도 C++로 구현하는 것이 과제겠지...
이게 본 과목이었다면 properties of notation들을 달달 외웠겠지만 자율적인 공부라 확실히 부담이 덜하다.
논리적으로 모두 이해한 것들이니 괜찮다고 생각하지만 그래도 더 열심히 봐야하나 싶다.
아무리 가볍게 스스로 하는 공부라지만 그래도 제대로 아는 것이 좋으니까..
반응형
'전공 > Computer Science' 카테고리의 다른 글
| [알고리즘과 자료구조] 07. 삽입 정렬과 합병 정렬 및 재귀적 알고리즘의 복잡도 (0) | 2022.02.26 |
|---|---|
| [알고리즘과 자료구조] 06. 알고리즘 복잡도 분석 (0) | 2022.02.24 |
| [자료구조와 알고리즘] 04.그래프 탐색 알고리즘 (0) | 2022.02.18 |
| [알고리즘과 자료구조] 03. 비선형 자료구조 (0) | 2022.02.17 |
| [알고리즘과 자료구조] 02. 선형 자료구조 (0) | 2022.02.16 |
댓글