cs

cpu : 컴퓨터의 브레인

무어의 법칙 : 반도체 칩에 집적할 수 있는 트랜지스터의 숫자가 적어도 매 18개월마다 두 배씩 증가한다는 법칙

싱글코어의 성능을 늘리다보면 발열때문에 견딜 수 없음.
코어의 성능 향상에는 본질적인 한계가 있다. -> 멀티코어가 나오게 됨.
멀티코어 : 멀티하게 스테이트(레지스터)를 가짐.

ALU : 산술 논리 장치
CU : Control unit

fetch

< 레지스터 > : 업무 별로 나뉨
general - purpose (범용)
special - purpose (특용)
cache coherence

알고리즘 문제 - Python

이진탐색

정렬일때만 이진탐색 사용 가능.

재귀함수

재귀함수 : 자기자신을 호출하면서 간결하고 효율성있는 코드를 작성할 수 있음. / 언제 끝날지 알려줘야함 -> 탈출조건이 있어야 함. (무한정 돌게하면 안 됨)

.sort() : 정렬

cur : 맨 처음 구현한 Node class

정렬

stack (스택)

queue(큐)