오늘 TIL 3줄 요약
- 알고리즘과 자료구조는 효율적으로 프로그램을 만들기 위해서 사용한다.
- 배열은 자료에 번호를 붙여서 저장한 것으로 삽입 삭제는 느리다.
- 배열은 처리하는 속도는 빅오 표기법을 사용해서 나타낸다.
오늘 읽은 범위
- 에피소드 22. 자료구조와 알고리즘은 필수라고?
- 에피소드 23. 배열이 뭐죠?
- 에피소드 24. 알고리즘의 속도는 어떻게 표현할까?
- 에피소드 25. 검색 알고리즘이 뭐죠?
책에서 기억하고 싶은 내용
에피소드 22. 자료구조와 알고리즘은 필수라고?
- 알고리즘은 효율적으로 코드를 만들기 위한 이론.
- 자료구조는 효율적으로 데이터를 관리하기 위한 구조.
에피소드 23. 배열이 뭐죠?
- 배열은 데이터에 번호를 붙여 빠르게 접근할 수 있도록 한 것.
- 직접 번호로 각 데이터에 접근하기 때문에 속도가 빠르다.
- 중간에 삽입하거나 삭제하면 뒤에 이어지는 데이터를 모두 옮겨야 하기 때문에 느리다.
에피소드 24. 알고리즘의 속도는 어떻게 표현할까?
- 빅오(Big-O) 표기법을 사용.
- 최악의 경우로 배열의 길이를 반복하는 정도를 O(n)으로 표기한다.
에피소드 25. 검색 알고리즘이 뭐죠?
- 선형 검색 알고리즘은 앞에서부터 순차적으로 원하는 값을 찾는것으로 O(n)이다.
- 이진 검색 알고리즘은 데이터가 정렬된 상태여야 하며 중간 값부터 원하는 값과 크기를 비교하며 원하는 값을 찾는다. 최악의 경우에도 반만 검색하면 되므로 O(logn)이다.
오늘 읽은 소감은?
- 갑자기 난이도가 확 올라간거 아닌가.. 싶다. 어려운 내용은 아니지만 갑자기 변수, 배열부터 Big-O까지..