Dev 알고리즘

본 문서는 2022년 1월 4일 에 작성되었습니다.알고리즘 및 자료구조를 다음의 두 관점에서 공부하는 것을 목표로 하고 있습니다.알고리즘학Java 코드또한 아래의 내용을 참조하고 있습니다.<span style="color:2. <span style="colo

집합이란(수학의 집합, 알고리즘의 집합), 자료구조란(정의 및 목적) (최종 수정일 : 2021-12-31)

Stack 이란, Java 에서의 Stack (최종 수정일 : 2021-12-31)

Queue 이란, Java 에서의 Queue (최종 수정일 : 2021-12-31)

배열, List, ArrayLIst, Linked LIst, 경계원소 있는 Linked LIst (최종 수정일 : 2022-01-06)

본 문서는 2022년 1월 1일 에 작성되었습니다.Tree 는 수많은 분야에서 사용되는 자료구조입니다.도식화 상으로는 복잡하지만, 실제 파츠를 뜯어보면 Linked List 와 유사함을 알 수 있습니다. 둘 모두 Node 를 통해 객체들을 연결한다차이점은, Tree 는

Heap 을 알기 전에, Heap 이란, Heap의 종류, Heap의 구현, 삽입, 삭제 (최종 수정일 : 2021-12-28)

Table 이란, Table 종류(직접 주소화, 체이닝 해시, 개방 주소화 해시), Hash 란, Several Hash Functunions (최종 수정일 : 2022-01-04)

Selection Sort 선택정렬 미작성Merge Sort 머지정렬 미작성Insertion Sort 삽입정렬 미작성3-1. Shell Sort 쉘정렬 미작성3-2. Comb Sort 빗질정렬 미작성Heap Sort 힙정렬 미작성4-1. Counting Sort 계수정

Selection Sort 란? , 코드, 분석, Ref (최종 수정일 : 2022-03-29)

Insertion Sort란?, 코드, Java에서 적용하려면? (+ArrayList, LinkedList), 분석 (최종 수정일 : 2022-03-29)

Merge Sort 란? (Merge Procedure, Merge Sort 의사코드), Java 에서 적용하려면? (+ArrayList, MergeSort), 분석, Ref (최종 수정일 : 2021-12-28)

Heap Sort 란, 사전 정의 및 구성요소, 프로시저들(Max Heapify, Build Max Heap, Heap Sort, 결론) , Ref (최종 수정일 : 2021-12-29)

Qucik Sort 를 위한 프로시저 (Partition, Quick Sort), Randomized Quick Sort 를 위한 프로시저 (Randomized Partition, Randomized Quick Sort) (최종 수정일 : 2021-12-30)

정렬 알고리즘 중에 가장 간단하고 작성하기 쉬운 알고리즘이다.하지만 그만큼 퍼포먼스가 낮고 안정성 또한 보장되지 않으니 참고만 하자.안정성 : 없음평균 상황 : O(n log n)최악 상황 : O(n^2)공간복잡도 : O(n)비주얼 GIF

길이가 n인 1차원 배열 numArr 이 있을 때,1열, 2열, ... 최종적으로 n 열까지 차례대로 확인해보는 알고리즘.

길이가 n인 1차원 배열 numArr 이 있을 때, O(log N) 의 시간복잡도를 가지는 알고리즘.단, 이 기능을 이용하려면 검색하려는 기준값에 따라서 오름차순으로 배열 정렬이 필수적이다.

Bubble Sort란?, 코드 (최종 수정일 : 2022-03-29)