Next-BlockChain

병합정렬이란? 병합정렬 또는 합병정렬이라고 불린다. 비교 기반 정렬 알고리즘이고 분할정복 알고리즘의 하나다. 존 폰 노이만이 개발했다. 내가 볼 때는 중간 값을 구한뒤 왼쪽, 오른쪽 배열 요소를 순회를 하면서 값을 구하는 정렬 같은데 자세한 내용은 하단의 Go 소스코드를 보고 이해하면된다. 다음은 위키 내용이다. https://ko.wikipedia.org/wiki/%ED%95%A9%EB%B3%91_%EC%A0%95%EB%A0%AC 합병 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 합병 정렬 또는 병합 정렬(영어: merge sort 머지 소트[*])은 O(n log n) 비교 기반 정렬 알고리즘이다. 일반적인 방법으로 구현했을 때 이 정렬은 안정 정렬에 속하며, ko.wi..

Programming Language/Go 2023. 2. 15. 20:48

삽입 정렬이란? 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교해서 자신의 위치를 찾아 삽입함으로써 완성되는 정렬 알고리즘이다. https://ko.wikipedia.org/wiki/%EC%82%BD%EC%9E%85_%EC%A0%95%EB%A0%AC 삽입 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 삽입 정렬(揷入整列, insertion sort)은 자료 배열의 모든 요소를 앞에서부터 차례대로 이미 정렬된 배열 부분과 비교하여, 자신의 위치를 찾아 삽입함으로써 정렬 ko.wikipedia.org go로 구현하는 선택정렬 함수의 역할 main() : 20개의 난수 배열을 생성하는 함수 generateSlice를 호출한 뒤 quicksort 함수를 호..

Programming Language/Go 2023. 2. 14. 20:54

선택정렬이란? https://ko.wikipedia.org/wiki/%EC%84%A0%ED%83%9D_%EC%A0%95%EB%A0%AC#:~:text=%EC%84%A0%ED%83%9D%20%EC%A0%95%EB%A0%AC(%E9%81%B8%E6%93%87%E6%95%B4%E5%88%97%2C%20selection,%EA%B0%99%EC%9D%80%20%EB%B0%A9%EB%B2%95%EC%9C%BC%EB%A1%9C%20%EA%B5%90%EC%B2%B4%ED%95%9C%EB%8B%A4. 선택 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 선택 정렬(選擇整列, selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다. 주어진 리스트 중에 최소값..

Programming Language/Go 2023. 2. 13. 23:00

퀵 정렬이란? https://ko.wikipedia.org/wiki/%ED%80%B5_%EC%A0%95%EB%A0%AC 퀵 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 퀵 정렬(Quicksort)은 찰스 앤터니 리처드 호어가 개발한 정렬 알고리즘이다. 다른 원소와의 비교만으로 정렬을 수행하는 비교 정렬에 속한다. 퀵 정렬은 n개의 데 ko.wikipedia.org 다른 원소와의 비교만으로 정렬을 수행하는 비교정렬에 속하고 n개의 데이터를 정렬할 때 최악의 경우에는 O(n^2)번의 비교를 수행하고 평균적으로 O(n log n)번의 비교를 수행한다. go로 구현하는 quickSort 이번 quickSort에서도 지난번 bubbleSort2와 마찬가지로 난수를 생성해서 배열에 넣..

Programming Language/Go 2023. 2. 12. 22:36

버블정렬이란? https://ko.wikipedia.org/wiki/%EB%B2%84%EB%B8%94_%EC%A0%95%EB%A0%AC 버블 정렬 - 위키백과, 우리 모두의 백과사전 위키백과, 우리 모두의 백과사전. 버블 정렬 또는 거품 정렬(-整列, 영어: bubble sort 버블 소트[*], sinking sort 싱킹 소트[*])은 정렬 알고리즘 중 하나이다. 시간 복잡도가 O ( n 2 ) {\displaystyle O(n^{2})} ko.wikipedia.org 원소의 이동이 거품처럼 수면위에 올라온다고 해서 붙여진 이름이다. 시간 복잡도는 O(n^2)으로 느린 편이다. 기초적인 개념은 위와 같다. go로 구현하는 bubbleSort2 지난번 포스팅에서 bubbleSort를 했으나 그 때는 정..

Programming Language/Go 2023. 2. 12. 20:11

보간 검색은 정렬된 배열의 값이 균일하게 분산되는 인스턴스에 대한 이진 검색보다 개선된 것입니다. 이진 검색은 항상 중간 요소로 이동하여 검사합니다. 한편, 보간 검색은 검색되는 키의 값에 따라 서로 다른 위치로 이동할 수 있다. 다음은 보간 검색 알고리즘을 사용하여 정수 배열에서 요소를 검색하는 Go 프로그램의 소스 코드입니다. 출력은 배열에 요소의 위치를 나타냅니다. package main import "fmt" func interpolationSearch(array []int, key int) int{ min, max := array[0], array[len(array) -1] low, high := 0, len(array)-1 for { if key < min{ return low } if key..

Programming Language/Go 2023. 2. 11. 22:03

요구되는 사전 지식과 보면 좋을 포스팅 지분증명에 대한 개념입니다. https://next-block.tistory.com/entry/%EC%A7%80%EB%B6%84%EC%A6%9D%EB%AA%85-PoS 지분증명 (PoS) PoS(지분 증명 합의 알고리즘) PoS(지분 증명)은 Proof of Stake의 약자로 암호화폐를 보유하고 있는 지분율에 비례하여 채굴을 할 수 있게 해주는 합의 알고리즘입니다. 지분 증명(PoS)는 네트워크 참 next-block.tistory.com https://next-block.tistory.com/entry/Go%EC%96%B8%EC%96%B4%EB%A5%BC-%EA%B8%B0%EB%B0%98%EC%9C%BC%EB%A1%9C%ED%95%9C-%EB%B8%94%EB%A..

Programming Language/Go 2023. 2. 11. 20:22

이진 탐색은 검색할 데이터의 양을 지속적으로 줄임으로써 검색어가 발견되는 속도를 높임으로써 목록 내의 요소를 찾는 데 사용되는 탐색 전략입니다. 이진 탐색 알고리즘을 사용하려면 작동할 목록이 이미 정렬되어 있어야 합니다. package main import "fmt" func binarySearch(needle int, haystack []int) bool { low := 0 high := len(haystack) - 1 for low

Programming Language/Go 2023. 2. 10. 22:53