• 호눅스의 자료구조와 알고리즘 두번째시간
  • ADT Abstract Data Type. 추상적인 자료구조의 명세. API의 목록으로 나타냄 (자료구조도 명세가 있다는 걸 처음 알아서 좀 신기했다)
  • 어떤 데이터 구조에 대해서 구현하는 방법도 여러가지고, 언어마다 철학에 따라 다르게 제공하고, 또 메서드마다 복잡도가 다 다르다는 것을 이해하고 장단점을 알고 최적화된 구조를 선택해서 써야 할 필요가 있음을 알게 되었다.
  • 덱(deque) = 스택 + 큐. 구조를 처음 들어봄. 근데 이미 JS의 배열은 덱이었다… ‘0’
  • 정렬도 마찬가지로, 공간 복잡도 / 시간 복잡도를 파악해야 하고
    여러 상황별 (정수만 다룰 때, 범위가 정해져있을 때, 정렬되어 들어올 확률이 높을때 낮을때) 유리한 정렬을 선택할 수 있어야 함
  • 좋은 사이트 비주알고, 6분 정렬 알고리즘
• 오늘은 강의가 길어져서 코딩은 많이 못했다. 배민찬에 es6 모듈적용.
• 'use strict'가 es6 클래스와 모듈시스템에서는 디폴트라는 것을 처음 알았다. (기존에 잘 모르고 써뒀던 것들을 다 삭제할 수 있었다.)