공간복잡도와 시간복잡도
복잡도는 알고리즘의 성능을 나타내는 척도입니다. 시간 복잡도는 특정한 크기의 입력에 대하여 알고림즘이 얼마나 오래걸리는지 의미하며 공간 복잡도는 특정한 크기의 입력에 대하여 알고리즘이 얼마나 많은 메모리를 차지하는지 의미합니다.
O( 1) < O( log n) < O( n) < O( n* log n )
< O( n²) < O( n³) < O( 2n ) < O( n! )
순으로 표현되며, O 내부에 있는 n 계산이 작을 수록 성능은 더 좋은 것이다.
스택 큐
스택은 쌓아올린다는 의미로, 데이터를 차곡차곡 쌓는 자료구조
스택은 후입선출 방식이며 top으로 정한곳에서만 삭제,삽입연산이 일어납니다. 삭제연산은 pop, 삽입연산은 push
큐는 먼저들어온것이 먼저나가는 선입선출 방식, 삭제가 수행되는 곳은 프론트/ 삽입이 수행되는 곳은 리어입니다
삽입연산은 인큐 삭제연산은 디큐라고 합니다!
꺽이지 않는 마음