728x90 반응형 select1 O(n^2) - 이차 시간 팩토리얼, 지수시간에 비해 빠르지만 입력 크기가 커질수록 처리 시간이 급격히 증가하는 알고리즘 범주에 속한다.이 복잡도는 이중 반복문이 포함된 구조에서 자주 나타나며, 작은 입력에선 문제없지만, 큰 입력에서는 비효율적인 성능을 보인다.대표적으로 정렬 알고리즘 중 버블 정렬, 삽입 정렬, 선택 정렬이 이에 해당하며, 브루트포스 방식의 문제 해결에서도 볼 수 있다. 버블 정렬오름차순 기준 배열의 인접한 두 원소를 검사하고 정렬한다. 길이가 n인 배열이 있다.전체 루프 i는 첫 번째부터 마지막 요소 앞 n-1까지 진행한다.내부 루프 j는 인접한 두 요소를 비교하고 더 큰 수인 경우 교환을 진행하여 n - 1 - i까지 진행한다.루프마다 가장 큰 요소가 순서대로 끝에 배치된다. def bubble_sort(ar.. 2025. 7. 12. 이전 1 다음 728x90 반응형
