검색 결과
둘러보기로 이동
검색으로 이동
문서 제목 일치
- 6 KB (495 단어) - 2023년 3월 6일 (월) 08:01
- ...그래프는 [[리스트 (컴퓨팅)|리스트]]와 [[행렬]] 구조 중의 하나로 구별 가능하다. 하지만 실제 적용에 있어서 최적의 [[자료 구조]]는 이 두 구조의 조합된 형태를 띤다. 리스트 구조는 종종 [[밀집 그래프|sparse graphs]]에 적합하며 적은 메모리 공간을 == 리스트 자료 구조 == ...3 KB (123 단어) - 2025년 3월 8일 (토) 07:53
- ...ge–find set)은 많은 서로소 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 [[자료 구조]]이다. 서로소 집합 자료 구조는 두 개의 유용한 연산을 제공한다: ...isjoint Sets |pages=498–524 }}</ref> 점근적으로(asymptotically) 더 빠른 연산을 위해서 다른 자료 구조가 필요하다. ...16 KB (967 단어) - 2024년 5월 16일 (목) 14:51
문서 내용 일치
- ...그래프는 [[리스트 (컴퓨팅)|리스트]]와 [[행렬]] 구조 중의 하나로 구별 가능하다. 하지만 실제 적용에 있어서 최적의 [[자료 구조]]는 이 두 구조의 조합된 형태를 띤다. 리스트 구조는 종종 [[밀집 그래프|sparse graphs]]에 적합하며 적은 메모리 공간을 == 리스트 자료 구조 == ...3 KB (123 단어) - 2025년 3월 8일 (토) 07:53
- {{자료 구조 정보 ...]]'')는 ''k''차원 [[유클리드 공간|공간]]의 [[점 (기하학)|점]]들을 구조화하는 [[공간 분할법|공간 분할]] [[자료 구조]]이다. ''k''-d 트리는 다차원 탐색 키에 관련된 탐색 같은 적용분야에 유용한 자료구조이다(예: [[범위 탐색]]과 [[최근접 이 ...2 KB (85 단어) - 2024년 5월 16일 (목) 06:48
- == 참고 자료 == [[분류:컴퓨터 구조]] ...1 KB (12 단어) - 2022년 2월 10일 (목) 00:07
- ...ia: A Peer-to-peer information system based on the XOR Metric]</ref>은 네트워크 구조 및 [[노드]] 탐색을 통한 정보 교환에 대한 명세를 기술하고 있다. 카뎀리아 노드는 [[사용자 데이터그램 프로토콜|UDP]]를 이용하 [[분류:분산 자료 구조]] ...2 KB (58 단어) - 2025년 2월 1일 (토) 09:42
- ...'''(Bloom filter)는 [[원소 (수학)|원소]]가 집합에 속하는지 여부를 검사하는데 사용되는 [[확률|확률적]] [[자료 구조]]이다. 1970년 Burton Howard Bloom에 의해 고안되었다. == 구조 == ...5 KB (95 단어) - 2022년 7월 19일 (화) 07:42
- [[프로세스]]를 [[우선순위]] [[큐 (자료 구조)|큐]]를 통해 수행한다. 스케줄링 이벤트가 일어날 때마다, 큐에서 마감시간이 가장 가까운 프로세스를 탐색하여 다음에 수행되도록 한다. ...2 KB (38 단어) - 2022년 9월 26일 (월) 19:33
- '''힙 정렬'''(heapsort)이란 최대 [[힙 (자료 구조)|힙]] 트리나 최소 힙 트리를 구성해 정렬을 하는 방법으로서, 내림차순 정렬을 위해서는 최소 힙을 구성하고 오름차순 정렬을 위해서는 ...J. 윌리엄스]]에 의해 발명되었다.<ref>{{harvnb|Williams|1964}}</ref> 이 발명 연도는 윌리엄스가 유용한 자료 구조로서 이미 제시한 힙의 탄생일이기도 하다.<ref name="brass">{{서적 인용|first=Peter |last=Brass ...8 KB (639 단어) - 2024년 8월 25일 (일) 23:32
- * ''[[엘러건트 유니버스]]'' 와 ''[[우주의 구조]]'', 끈이론 물리학자 [[브라이언 그린]]저 ==참고 자료== ...5 KB (119 단어) - 2025년 3월 8일 (토) 06:29
- === 결정 구조 === 다이아몬드의 [[결정 구조]]는 반복되는 구조로 형성되어 있어 [[원자|원자 배열]]이 특정 재료의 강도를 강하게 하는 데 쓰이고 있다. ...7 KB (162 단어) - 2024년 11월 13일 (수) 10:25
- == 구조 == [[분류:분산 자료 구조]] ...7 KB (156 단어) - 2024년 5월 16일 (목) 06:40
- ...방문하지 않은 정점이 없을 때까지 방문하지 않은 모든 정점들에 대해서도 너비 우선 검색을 적용한다. OPEN List는 [[큐 (자료 구조)|큐]]를 사용해야만 레벨 순서대로 접근이 가능하다. ...3 KB (198 단어) - 2022년 8월 19일 (금) 17:07
- [[알고리즘]]이나 [[자료 구조]]의 '''공간 복잡도'''(空間複雜度, space complexity)는 입력의 특성에 따라 [[계산 문제]]의 인스턴스를 해결하는 ...3 KB (148 단어) - 2024년 3월 31일 (일) 10:05
- [[파일:Methane-3D-balls.png|섬네일|250px|메테인의 분자 구조]] ...은 같은 수의 탄소 원자와 수소 원자로 되어 있으면서도 그 결합 형태가 다르기 때문에 서로 다른 성질을 지니는 것인데, 이런 것을 [[구조 이성질체]]라고 한다. ...8 KB (115 단어) - 2024년 5월 2일 (목) 08:41
- == 구조 == {{참고 자료 시작}} ...7 KB (390 단어) - 2023년 10월 22일 (일) 03:09
- [[컴퓨터 과학]]에서 '''2–3 트리'''(2–3 tree)는 [[자료 구조]]에서의 [[트리 구조]]의 일종으로, 1970년에 [[존 홉크로프트]]가 발명했다. 기존의 [[이진 트리]]가 하나의 부모 노드에 자식 노드가 2개인 형태라 [[분류:트리 구조]] ...5 KB (325 단어) - 2025년 1월 2일 (목) 06:56
- [[분류:문자열 자료 구조]] ...4 KB (240 단어) - 2022년 6월 15일 (수) 11:36
- * 정점마다 데이터를 저장하는 연산(그래프의 자료 구조 안에 저장하는 방법 뿐만 아니라 정점들을 인덱스로 하는 배열에 저장하는 방법도 있다.) 마지막 연산에서 원본 그래프를 역방향 그래프로 표현하는 것은 순방향 순회를 할 때 비용 없이 가능하다. 이 알고리즘에 필요한 유일한 자료 구조는 그래프 정점들의 순서가 매겨진 목록 ''L'' 이다. 이 목록은 각 정점을 한번씩 포함하게 된다. ...6 KB (146 단어) - 2022년 7월 28일 (목) 02:25
- ..., 페테르센 그래프는 직경이 주어졌을 때 스펙트럼 고유값의 종류로 가능한 최소값인 3을 갖는다. 케일리 그래프의 경우 스펙트럼은 군의 구조, 특히 [[군 표현의 지표|기약 지표]]와 직접적인 관련이 있다.<ref name="biggs" /><ref name="babai">{ {{참고 자료 시작}} ...7 KB (209 단어) - 2024년 5월 18일 (토) 14:12
- 1970년대부터 현재까지, 확률 행렬은 구조 과학<ref>{{저널 인용|url=http://www.sciencedirect.com/science/article/pii/0167473 == 참고 자료 == ...8 KB (743 단어) - 2024년 12월 9일 (월) 02:34
- ...ge–find set)은 많은 서로소 부분 집합들로 나눠진 원소들에 대한 정보를 저장하고 조작하는 [[자료 구조]]이다. 서로소 집합 자료 구조는 두 개의 유용한 연산을 제공한다: ...isjoint Sets |pages=498–524 }}</ref> 점근적으로(asymptotically) 더 빠른 연산을 위해서 다른 자료 구조가 필요하다. ...16 KB (967 단어) - 2024년 5월 16일 (목) 14:51