총 3개
-
sfp와 수학2024.09.131. 함수형 프로그래밍 1.1. 함수형 프로그래밍의 개요 함수형 프로그래밍이란 계산을 수학적 함수의 계산으로 모델링하는 프로그래밍 패러다임이다. 함수형 언어는 수학적인 배경을 가지고 있는 언어로 많은 가정을 바탕으로 만들어진 것이 특징이다. 이러한 가정에는 무한대의 기억 공간을 유지하고, 프로그래밍 시에 배정문(assignment statement)을 전혀 사용하지 않는 것이 포함된다. 이런 유형의 언어에는 Lisp, FP, Hope Mirranda, Haskell 등이 있다. 함수형 언어의 대표적인 예인 LISP은 수학적인 ...2024.09.13
-
방송통신대학교 자료구조2024.09.241. 자료구조 1.1. B 트리 B 트리는 데이터를 정렬하여 탐색, 삽입, 삭제 및 순차 접근이 가능하도록 하는 트리형 자료구조로 m원 탐색 트리의 하나이며 인덱스 구조를 구현하는데 가장 일반적으로 사용되는 방법이다. B 트리가 m원 탐색 트리가 되기 위해서는 세 가지 조건을 만족해야 한다. 첫째, 루트와 잎 노드를 제외한 각 노드는 최소 m/2개의 서브 트리를 가져야 한다. 둘째, 트리의 루트는 최소한 두 개의 서브 트리를 가져야 한다. 셋째, 모든 잎 노드는 같은 레벨에 있어야 한다. 이러한 특성으로 인해 B 트리는 검색...2024.09.24
-
레드 블랙 트리와 B-트리를 작업 시간 측면에서 비교하시오. 각각 상대방에 비해 시간이 더 드는 부분과 덜 드는 부분에 대해 분석하여 정리하시오2025.03.311. 서론 1.1. 이진 탐색 트리의 균형 유지 필요성 이진 탐색 트리는 데이터를 효율적으로 저장하고 검색하는 자료구조이다. 이진 탐색 트리의 구조적 특성상 왼쪽 서브트리의 모든 키 값은 부모 노드의 키 값보다 작고, 오른쪽 서브트리의 모든 키 값은 부모 노드의 키 값보다 크다. 이를 통해 빠른 검색이 가능하지만, 트리의 모양이 균형적이지 않을 경우 시간 복잡도가 선형으로 증가하여 비효율적이 된다. 극단적으로 한쪽으로 치우친 이진 탐색 트리는 검색 성능이 선형 탐색과 유사해져 전체적인 효율이 크게 떨어지게 된다. 따라서 이진 탐색...2025.03.31