profile
나는야 머찐 개발자

이진 탐색 알고리즘

이진 탐색 > 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법입니다. 이진 탐색은 시작점, 끝점, 중간점을 이용하여 탐색 범위를 설정합니다.

2023년 6월 16일
·
0개의 댓글
·

유클리드 호제법

유클리드 호제법은 두 개의 자연수에 대한 최대공약수를 구하는 대표적인 알고리즘입니다. 두 자연수 A,B에 대하여 (A>B) A를 B로 나눈 나머지를 R이라고 합시다. 이때 A와 B의 최대공약수는 B와 R의 최대공약수와 같습니다. 유클리드 호제법의 아이디어를 그대로 재귀

2023년 6월 5일
·
0개의 댓글
·