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

 

오늘 TIL 3줄 요약

자료구조의 방식이 다양한 이유는 프로그램의 목적이 다양하기 때문이다

배열은 램에 줄줄이 이어진 형태로 공간을 차지하고 있고 맨 앞부터 차곡차곡 채워져 있어야 한다

Big-O는 실행 단계에 영향을 주는 요소만 본다

 

TIL (Today I Learned) 날짜

2023.08.31

 

오늘 읽은 범위

#22~#25

 

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

알고리즘 : 컴퓨터에게 내리는 지시 사항을 나열한 것

시간복잡도 : 프로그램의 작업 속도가 얼마나 빠른지 측정하는 방법 (얼마나 많은 단계를 거치는 지)

램 : 주소지가 적힌 박스가 많이 있는 창고

상수 시간 : 이미 실행횟수가 고정으로 정해진 것

이진검색 알고리즘 : 데이터 정렬이 끝난 배열에서만 사용할 수 있다. 거대한 배열을 다룰 때 효과적이다

 

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

 

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