목록기수정렬 (1)

병아리의 코딩 일기

[SSAFYcial] ??? : 숫자 1억 개를 정렬해보시오.

안녕하세요!벌써 5월입니다,,요즘 이것저것 하느라 기사가 좀 늦었네요 ㅠㅋㅋ  저는 요즘 알고리즘 및 자료구조 공부의 필요성을 느끼고코드트리에서 처음부터 기본기를 다지고 있는데요, 정렬 알고리즘을 공부하다가 흥미로운 주제를 만나 소개해보려고 합니다.그럼 시작합니다!  먼저 짧은 문제를 하나 내보겠습니다.배열이 하나 있습니다.이 배열의 원소는 1부터 10억 사이의 임의의 자연수입니다.그리고 배열의 길이는 1억입니다.이 배열을 오름차순으로 정렬해야 한다면 여러분은 어떻게 하실 건가요? 정말 막막한 문제인 것 같습니다. 우리가 흔히 알고 있는 거품 정렬, 선택 정렬, 삽입 정렬 등을 사용한다면 시간 복잡도가 O(N^2)이기 때문에최악의 경우 컴퓨터는 1억의 제곱인 10경(100,000,000,000,000,0..
SSAFYCial/기획 기사 2024. 5. 1. 21:00
이전 Prev 1 Next 다음