20191204_TIL

12/04 수요일

1. 알고리즘
   • 점근적 표기법(Θ, Ω,O) 을 학습하였다.
     • Θ 표기법은 알고리즘 성능이 특정 범위안에 존재할 때 사용한다.
     • Ω 표기법은 알고리즘 성능이 특정 함수보다 같거나 나쁘다 (점근적 하한선)
     • O 표기법은 알고리즘 성능이 특정 함수보다 같거나 좋다. (점근적 상한선)
       • 최악의 경우를 표현 할때 주로 사용한다.
2. 네트워크
   • DNS 서버와 프로토콜 스택이 서버와 소켓을 이용해 데이터를 주고받는 내용을 학습하였다.
3. 내일 할 일
   • 프로자백러 수업 전 한 번더 복습
   • Introduction to Algorithm 4장(분할과 정복) 학습