📌 스택(Stack)과 큐(Queue)

📌 이중 연결 리스트

📌 배열 VS 연결리스트

✔ 정렬알고리즘 중 삽입정렬에 대해 정리해보자 💥

✔ 정렬알고리즘 중 선택정렬에 대해 정리해보자 💥

✔ 정렬알고리즘 중 단순정렬이라고 불리는 버블정렬에 대해 정리해보자 💥

✔ 퀵정렬의 동작 방식을 배움으로써 재귀가 어떻게 알고리즘의 속도를 향상시키는지 배울 수 있다.

데이터를 특정 순서로 정렬할때, 정렬 알고리즘은 아무리 빨라도 O(NlogN) 의 시간이 걸린다. 데이터를 자주 정렬해야하면 데이터를 항상 정렬된 순서로 유지하는 편이 낫다. 하지만 정렬된 배열은 삽입과 삭제가 상대적으로 느리다. 값을 넣을 때는 빈 공간을 만들기 위해 셀을 시프트하고, 값을 삭제할 때는 빈 공간을 없애기 위해 셀을 시프트해야하기 때문이다. 평균적으로 삽입과 삭제에 O(N)이 걸린다. 해쉬테이블은 검색,삽입,삭제가 O(1) 이지만 순서를 유지하지 못하므로 적절하지 않다. 순서를 유지하면서 빠른 검색, 삽입, 삭제가 가능한 이진트리를 사용하자. ✍

루프를 사용할 수 있는 경우라면 거의 대부분 재귀도 쓸 수 있다. 재귀를 쓸 수 있다고 하여 무조건 재귀를 써야하는 것은 아니다. 재귀는 명쾌한 코드를 작성해 줄 수 있는 하나의 도구이다.

You’ll find this post in your _posts directory. Go ahead and edit it and re-build the site to see your changes. You can rebuild the site in many different ways, but the most common way is to run jekyll serve, which launches a web server and auto-regenerates your site when a file is updated.