C# Hashtable 구현
이번에는 Hashtable을 C#으로 구현해 볼것이다. 이전에 만들었던 LinkedList를 이용하여 만들것이다. 마찬가지로 Unity에 연동하여 출력하였다.
최근 포스트
C# LinkedList 구현
Description
선택 정렬
Description 왼쪽에서부터 한 자리씩 정렬해 나간다 기준이 되는 숫자와 나머지 숫자를 비교하여 작은 수를 왼쪽으로 보내면 된다 (오름차순) 시간 복잡도 = O(N^2) 이다
버블 정렬
Description 기준이 되는 숫자와 바로옆의 숫자를 비교하여 더 작은 숫자를 앞으로 보내주는 것을 반복하는 정렬 방법이다 시간 복잡도 = O(N^2) 이다
에라토스테네스의 체
Description 에라토스테네스의 체는 소수를 판별하는 알고리즘이다. 소수란, ‘약수를 두개만 가지는 자연수’를 의미하며 2, 3, 5, 7, 11, … 등이 있다. 이 소수들을 빠르게 구하는 방법이 에라토스테네스의 체이다.