Big-O 표기법은 알고리즘의 성능을 수학적으로 풀어주는 표기법이다.데이터나 사용자의 증가율에 따른 알고리즘의 성능을 예측하는 것이 목표이기에 상수는 기본적으로 1로 처리 된다.데이터의 크기에 상관 없이 언제나 일정한 시간이 걸리는 알고리즘을 말한다.입력 데이터의 크기
인접한 두 원소를 비교하여 정렬하는 알고리즘 이다.반복을 진행하면서 매 회차마다 큰 수를 뒤쪽에 위치 시킨다.ex)13 20,15,30,50,2 라는 숫자 배열이 있다고 가정해 보자.오름차순을 경우로 정렬을 진행.안쪽 for문으로 접어들 때 마다 ,바깥 for문으로
Set 특징 집합 자료구조를 구현합니다. 중복과 순서를 허용하지 않습니다. 🚗HashSet Hash알고리즘 기반으로 동작합니다. 내부 객체들의 해시 코드와 비교하
두 정수의 최대공약수를 구하는 알고리즘 입니다.임의의 배열에서 원하는 데이터를 찾는 알고리즘입니다.정렬되지 않은 배열을 의미합니다. 정렬도니 배열의 경우 선형검색보다는 이진 검색을 사용하는 것이 효율적이기 때문입니다.정렬된 배열에서 원하는 데이터를 찾는 방식입니다.검색
대량의 데이터를 효율적으로 정렬하는 알고리즘 입니다.기준값이 되는 요소를 하나 선택해, 나머지 요소들을 기준값보다 작은 값과 큰 값으로 나눈 후에 각 부분 리스트들을 재귀적 수행으로 반복합니다.내부적으로 재귀호출 이용분할 메소드 호출