Notice
Recent Posts
Recent Comments
Link
«   2026/02   »
일 월 화 수 목 금 토
1 2 3 4 5 6 7
8 9 10 11 12 13 14
15 16 17 18 19 20 21
22 23 24 25 26 27 28
Tags more
Archives
Today
Total
관리 메뉴

목록recursive (1)

cyphen156

알고리듬 # 5 정렬과 재귀

수열과 정렬의 차이수열은 단순히 수나 데이터를 순서대로 나열한 것이다.정렬은 단순히 나열된 상태를 넘어, 특정 기준(오름차순, 내림차순, 사전식 등) 에 맞춰 데이터를 배열하는 과정을 말한다.정렬의 중요성데이터 위치 파악 용이데이터가 어떤 기준으로 정리되어 있으면 원하는 값을 쉽게 찾을 수 있습니다.탐색 속도 향상정렬된 데이터에서는 이진 탐색(Binary Search) 같은 효율적인 탐색 알고리즘을 적용할 수 있어, 단순 순차 탐색(O(N))보다 훨씬 빠른 O(log N) 시간 안에 원하는 값을 찾을 수 있게 해준다.검색에 사용된 알고리듬에 따라, 데이터가 저장된 구조에 따라 자료의 검색 시간이 획기적으로 차이가 나게 된다.다른 알고리의 기반정렬은 그 자체로도 중요하지만, 이후 다른 알고리즘(탐색, 최적..
컴퓨터공학/알고리듬 2025. 9. 11. 16:23
이전 Prev 1 Next 다음