[자료구조와 알고리즘] 05.함수의 점근적 분석

내용 정리

오늘은 asymtotic analysis에 대해 배우고 여러가지 알고리즘의 복잡도를 표현하는 notation에 대해 배웠다.

 

5주차 필기

 

5주차 수강 후기

5주차에도 3주차와 마찬가지로 과제가 있는데 생각보다 너무 어렵다.

완전 코딩테스트 문제인데 아마도 C++로 구현하는 것이 과제겠지...

 

이게 본 과목이었다면 properties of notation들을 달달 외웠겠지만 자율적인 공부라 확실히 부담이 덜하다.

논리적으로 모두 이해한 것들이니 괜찮다고 생각하지만 그래도 더 열심히 봐야하나 싶다.

아무리 가볍게 스스로 하는 공부라지만 그래도 제대로 아는 것이 좋으니까..