반응형

분류 전체보기 172

[Sort] Merge

youtu.be/2YvFRAC8UTM https://www.youtube.com/watch?v=QAyl79dCO_k - Merge Sort - Quick Sort 분할정복법을 사용 - 분할 : 해결하고자 하는 문제를 작은 크기의 동일한 문제들로 분할 - 정복 : 각각의 작은 문제를 순환적으로 해결 - 합병 : 작은 문제의 해를 합하여(merge) 원래 문제에 대한 해를 구함 O(n log n) package algorithm.sort; public class Merge { private static void mergeSort(int arr[]){ int [] tmp = new int[arr.length]; mergeSort(arr, tmp, 0, arr.length-1); } private static ..

Algorithm 2020.07.07

[Linked List] 개념

youtu.be/DzGnME1jIwY youtu.be/G4IIDyfoHeY - 단방향 한쪽으로만 이동하기 때문에 한쪽 헤더 주소 하나만 포인터를 가지고 있다 - 양방향 양쪽 끝에 포인터를 저장 끝의 노드 삽입시 처음노드부터 선형탐색할 필요가 없다 공간의 효율성을 따져 굳이 양쪽으로 탐색할 필요가 없을 시 양방향으로 디자인 할 필요는 없다 구현하고자 하는 알고리즘의 효율성을 판단하여 선택하여 사용하자

반응형