[노개북] IT 5분 잡학사전 Ep22~25

오늘의 TIL 3줄 요약

• 램 (RAM)
• 빅-오 (BIg O)
• 이진 검색 (Binary Search)

TIL 날짜

• 2023.02.23

오늘 읽은 범위

• Ep22. 자료 구조와 알고리즘은 필수라고?
• Ep23. 배열이 뭐죠?
• Ep24. 알고리즘의 속도는 어떻게 표현할까?
• Ep25. 검색 알고리즘이 뭐죠?

책에서 기억하고 싶은 내용

• 비휘발성 메모리는 하드 드라이브, 휘발성 메모리는 램. 컴퓨터 끄면 사라지니까 휘발.
• 램의 동작원리는 인덱스로 리스트 접근하는거나 키로 딕셔너리 접근하는 모양새.
• 배열에 데이터가 꽉 차 있을 때는 더 큰 배열을 새로 만들고(할당), 이전 배열을 복사해서 옮긴 다음, 새 데이터를 추가한다.
• 이진 검색 알고리즘은 먼저 데이터를 정렬한 후 중간값으로 판단.

오늘 읽은 소감은? 떠오르는 생각을 가볍게 적어보세요.

• 램의 동작원리에 대해 이해가 더 생겼다!
• 배열에 데이터가 꽉 차 있을 때, 더 큰 배열로 빈 배열을 할당하고 그 배열에 기존 데이터 채워넣은 후 새 데이터 넣는다는 사실은 처음 알았다. C같은 언어에서 변수 타입을 선언해주는 것도 관련있지 않을까?
• 이진 검색 알고리즘은 기존에도 배웠었는데, 선형만큼 머리에 오래 남지 않는다...;;