leehyeon-dv 님의 블로그

🔑Table of Contents선형리스트 란?  선형리스트의 연산배열 - 선형리스트 표현1 📌선형리스트 란?     선형 리스트(혹은 리스트)는 자료가 순서를 가지고 나열된 자료구조     리스트의 원소 = 리스트를 이루고 있는 각각의 자료      n개의 원소 a₀, a₁, ... , aₙ₋₁로 이루어진 리스트는          ( a₀, a₁, ... , aₙ₋₁ )로 표기한다 📌선형리스트의 연산     리스트에서 수행하는 대표적인 연산리스트 길이는?리스트의 모든 원소를 하나씩 읽어라k번째 원소는 무엇인가k번째 원소를 다른 원소로 교체해라k번째 위치에 새로운 원소를 삽입하라, 연산을 수행한 후에는 기존의 k번째 원소가 k+1번째 원소가 된다 k번째 원소를 삭제해라. 기존의 k+1번째 원소가 k..

🔑Table of Contents정렬 및 탐색 알고리즘정렬- 재귀적 접근1  정렬- 재귀적 접근2 퀵 정렬 퀵 정렬 분석 퀵 정렬에 덧붙여..정리📌 정렬 및 탐색 알고리즘정렬삽입 정렬 → O(n²)선택 정렬  → O(n²)거품 정렬  → O(n²)퀵 정렬     → O(n²) O(n logn)합병 정렬  → O(n logn)힙 정렬      → O(n logn)이진 탐색 트리를 이용한 정렬  → O(n logn)탐색이진 탐색 → O(logn)선형 탐색 → O(n)📌 정렬- 재귀적 접근1     [ 8 21 33 6 7 10 40 87 66 42 50 ]    삽입 정렬   6  7 8 10 21 33 40 42 66 87   • 앞에서 부터 수를 정렬에 맞게 삽입 / n개 n번탐색 O(n²)    ..