2020-04-24 TIL

계획수행표

Today I Learend

알고리즘

• 해쉬 테이블을 더 배웠다. 충돌이 발생할 경우의 대책으로 체이닝과 개방주소 방법이 있다.
• 체이닝은 충돌이 발생한 해쉬에 그냥 연결리스트로 키 값을 더한다.
• 개방주소 방법은 충돌이 발생했을 때는 그냥 다른 주소에 키 값을 집어넣는다.

  이산수학

• 시간복잡도를 계산하는 방법에 대해서 배웠다. 알고리즘 시간에도 혼자하기엔 헷갈리는 부분이 많았는데 이번 기회에 다시 배우게 되었다.
• P와 NP에 대해 배웠다.

느낀점

• 알고리즘 과제를 하던 중 컴파일 에러가 났다. 처음엔 클래스를 인식 못해서 인줄 알고 클래스로 구현된 메소드나 필드들을 일반 변수와 일반함수로 모두 바꾸었다. 그래도 또 나길래 의아했다. 알고보니 sqrt()를 사용했는데 visual studio 2019에서는 헤더없이 됐는데 온라인 ide에서는 이를 math.h가 선언이 되있어야 사용이 가능했다. 찾아보니 온라인 IDE를 이용해 한번 컴파일 해보는 것이 해결에 도움이 된다고 한다.