[TIL] IT 5분 잡학사전 #26~#29

 

오늘 TIL 3줄 요약

시간 복잡도가 같더라도 처리 속도는 다를 수 있다.

해시 테이블의 검색은 충돌을 추가로 처리해야하는 경우에 O(1)이 아니다.

클린 코드란 설명이 필요 없는 코드를 말하고 개발자의 필수 소양이다.

 

TIL (Today I Learned) 날짜

2023.09.02

 

오늘 읽은 범위

#26~#29

 

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

스택의 규칙 : 1) 위에서 데이터를 쌓는다. 2) 위에서부터 데이터를 뺀다. ( LIFO / last in, first out ) 

큐의 규칙 : 1) 위로 데이터를 쌓는다. 2) 아래에서부터 데이터를 뺀다. ( FIFO / first in, first out )

스택을 사용하는 부분 : 뒤로 가기 버튼, 되돌리기 단축키

큐를 사용하는 부분 : 쇼핑몰 주문처리 시스템

해시테이블 : 키와 값을 짝지어 모은 것 ( 사전에 비유 / 키 : 단어, 값 : 단어의 뜻 )

해시테이블의 시간복잡도 : O(1), 선형 검색의 시간 복잡도 O(N)

 

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

 

 

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