[CSE 565] 시험 공부

알고리즘은 책으로 시작하는게 좋아보인다. 

 

일단 책으로 어디까지 했는지 다 정리를 해보는게 좋을꺼 같다. 

 

CSE 565

 

 

 

 

KT 위주로 보면 될꺼같다. 

 

모르는거 위주로 봐야할꺼같다. 

2.2

2.4

2.5

 

4.4

4.5

 

5.1

5.2

5.3

5.4

5.5

5.6

 

6.1

6.5

6.6

6.7

6.8

6.10

 

homework 랑 퀴즈도 해야한다.  책을 먼저 보고 해결을 해보자 

 

 

 

 

 

2.2 Asymptotic Order of Growth 

 

 

 

중요한거랑 모르는거랑만 정리를 해보자면

O, Theta, 하나가 뭐드라 근데 이건 이제 고수다.

 

Pass

2.4 A Survey of Common Running Times

 

Merging Two Sorted Lists

 

O(n log n) Time

 

이 정도

 

2.5 A More Complex Data Structure: Priority Queues

 

 

As a matter of fact 그냥 ppt로 보는게 더 빠를꺼같다 모르는 걸 책으로 찾아보자