2020-04-12 TIL

계획수행표

Today I Learend

알고리즘

• 선택 알고리즘과 탐색 알고리즘에 대해서 배웠다.
• 선택 알고리즘에는 평균적인 상황에서 선형시간이 걸리는 알고리즘과 최악의 경우에도 선형시간이 걸리는 알고리즘이 있다.
• 과제로 선택 알고리즘 구현을 받았는데 최악의 경우에도 선형시간이 걸리는 Linear Select 부분이 원하는 결과값이 안나와서 하루종일 해맸다. 내일까지 되도록 해봐야겠다.. 뭐가 문젠지 하루종일 디버그해야한다.
• 탐색 알고리즘은 자료구조 시간에 배웠던 이진탐색트리를 이용하면 된다.

느낀점

• 알고리즘 과제하느라 프언어 강의와 데이터통신 강의를 듣지 못했다. 내일까지 과제를 해보고 밀린 데이터통신 강의와 프언어 강의를 들어야겠다.