북클럽

TIL #07 IT 5분 잡학사전 22~25

카너먼 2023. 1. 19. 11:18

오늘 TIL 3줄 요약

  • 알고리즘과 자료구조의 중요성
  • 램은 휘발성 메모리이며, 램 덕분에 프로그램을 실행할 수 있다. 또한 접근속도가 빠르다.
  • 이진검색은 거대한 배열을 다룰때 효과적이다. 

TIL (Today I Learned) 날짜

  • 2023.01.19

오늘 읽은 범위

  • 에피소드22: 자료구조와 알고리즘은 필수라고?
  • 에피소드23: 배열이 뭐죠?
  • 에피소드24: 알고리즘의 속도는 어떻게 표현할까?
  • 에피소드25: 검색 알고리즘이 뭐죠?

책에서 기억하고 싶은 내용을 써보세요.

  • 이진검색 알고리즘을 사용하고 싶다면 배열은 항상 정렬되어 있어야 한다.
  • 이진검색 알고리즘의 시간 복잡도는 O(logN)
  • Big-O는 실행 단계에 영향을 주는 요소만 본다. for문과 같이 중첩문이 있는 경우는 다르다.
  • 배열은 맨 앞부터 차곡차곡 채워져 있어 삽입과 삭제가 느리다

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

  • 자료구조와 알고리즘을 생각해서 코드를 작성해야겠다.

궁금한 내용이 있거나, 잘 이해되지 않는 내용이 있다면 적어보세요.

  • 컴퓨터 메모리의 종류: 보통 레지스터, 캐시, RAM을 주 기억장치라고 부른다. 프로그램이 실제로 구동될 때 이 세 기억장치를 사용하기 때문이다.
  • 레지스터는 제일 빠른 메모리로, CPU 계산과정의 일부로 작동한다.
  • 캐시 메모리는 레지스터 다음으로 빠른 메모리로 L1, L2, L3 캐시 등 여러 단계로 나뉘어진다. 숫자가 작을수록 용량이 작고 빠르며 숫자가 클 수록 용량이 크고 느리다.
  • RAM은 매우 빠르지만 CPU > Cache > RAM 순서로 빠르다. 하지만 SSD, HDD에 비해서는 월등히 빠르다.
  • 출처: https://url.kr/e8cndb

오늘 읽은 다른사람의 TIL

저작자표시