검색 결과

[[컴퓨터 과학]]에서 [[길 찾기]] [[알고리즘]]에서 [[휴리스틱 함수]]가 목표에 도달하는 데 필요한 비용을 전혀 과평가 하지 않는 경우, 이 함수를 '''허용적 휴리스틱''' 함 == 탐색 알고리즘 == ...

[[파일:Linkstruct2.svg|섬네일|오른쪽|250px|페이지 랭크 알고리즘 개념도]] ...중요도에 따라 가중치를 부여하는 방법으로, 웹사이트 페이지의 중요도를 측정하기 위해 [[구글 검색]]에 쓰이는 알고리즘이다. 이 [[알고리즘]]은 서로간에 인용과 참조로 연결된 임의의 묶음에 적용할 수 있다. ...

|class=[[검색 알고리즘]] {{그래프 탐색 알고리즘}} ...

{{구별|순차 검색 알고리즘}} == 알고리즘 == ...

{{알고리즘 정보 | 분류 = [[그래프 탐색]] 알고리즘, [[검색 알고리즘]] ...

[[파일:Sorting quicksort anim.gif|thumb|[[퀵 정렬]] 알고리즘]] '''알고리즘'''({{llang|en|algorithm}})은 [[수학]]과 [[컴퓨터과학]]에서 사용되는, [[문제]] 해결 방법을 정의한 '일련 ...

해시 충돌은 해시 함수를 이용한 [[자료구조]]나 [[알고리즘]]의 효율성을 떨어뜨리며, 따라서 해시 함수는 해시 충돌이 자주 발생하지 않도록 구성되어야 한다. ==검색== ...

...ng algorithm)은 Alfred V. Aho와 Margaret J. Corasick이 고안한 [[문자열 검색 알고리즘]](매칭 알고리즘)이다. 패턴 1개를 탐색하는 매칭 알고리즘은 선형 시간에 구현됨을 KMP 등 여러 [[알고리즘]]을 통하여 증명되었다. 하지만 패턴 집합에 대하여 이러한 알고리즘을 수행하게 되면 패턴 개수에 비례하여 그 속도가 느려지게 된다. 즉 ...

|class=[[검색 알고리즘]] {{그래프 탐색 알고리즘}} ...

{{알고리즘 정보 |분류 =[[검색 알고리즘]] ...

...연관도 순위에 사용된다. 이 모델이 최초로 적용된 것은 [[코넬 대학교]]의 [[게오르그 셀튼]] 교수 연구실의 [[SMART 정보 검색 시스템]]이었다. #검색 키워드는 문서내의 단어와 정확히 일치해야 한다. 부분 일치하는 단어는 [[거짓 양성]] 결과를 가져올 수 있다. ...

하이브리드형은 콘텐츠와 콘텐츠가 배치되는 각 노드의 주소를 중앙의 서버가 목록화하여 관리함으로써 검색 기능을 제공한다. 그러나 중앙의 서버가 개별 노드와 콘텐츠를 관리하게 되므로 서버 관리에 많은 비용이 들어간다. ...키 스페이스에서 정의된 거리가 {{mvar|k}}에 더 가까운 아이디를 가진 노드에 대한 연결을 가진다. 이는 다음과 같은 [[탐욕 알고리즘]]을 이용하여 메시지를 {{mvar|k}}의 소유자에게 전달하기 쉽게 만들어준다. 각 단계에서 {{mvar|k}}에 가장 가까운 아이디 ...

===그 결과의 알고리즘=== 일견에, 그 알고리즘에 명시된대로 이전의 검색 방향들과 유수 벡터들의 저장이 필요할 뿐만 아니라 ...

LIL(List of lists)은 [[연결 리스트|링크드 리스트 알고리즘]]을 이용한 저장 기법으로 내용의 추가와 삭제가 용이하지만 CSR과 CSC에 비해 메모리가 낭비 되는 단점이 있다.<ref>(scipy ...메모리로부터 검색 데이터 추출을 다룰 것인가에 대해 강제될 때 발생한다. 모든 일반 목적 컴퓨터는 블록의 메인 메모리로부터 데이터를 검색 추출하고 중앙 처리 장치(CPU)에 의해 고속으로 접근할 수 있는 로컬 캐시 메모리의 블록을 저장하기에 최적화되어있다. 대부분의 수행에 ...

...'(Universal hashing)이란 다음의 특성을 가지는 [[해시 함수]] <math>F</math>를 선택하기 위한 [[확률적 알고리즘]]이다. : 어떤 두 개의 서로 다른 입력 값 <math>x, y</math>에 대해, <math>F(x)=F(y)</math>일 확률 [[확률적 알고리즘]]은 해시 함수가 충돌을 일으키는 특정 입력값 집합을 만나지 않게 될 것에 대한 증명 방법을 제공한다. 어떠한 주어진 입력값의 집합에 ...

...에서 '''접미사 배열'''이란 어떤 [[문자열]]의 [[접미사]]를 [[사전식 순서]]대로 나열한 [[배열]]을 말한다. [[문자열 검색]]이나 [[전문 검사]] 등에 쓰인다. 영어로는 {{lang|en|suffix array}}인데, 이를 번역하지 않고 서픽스 배열이나 == 접미사 배열을 구현하는 알고리즘 == ...

[[컴퓨터 과학]]에서 [[알고리즘]]의 '''계산 복잡도'''(計算複雜度, computational complexity) 또는 단순히 '''복잡도'''(complexit ...기본이 된다. 대부분의 경우 문제의 복잡도에 대해 알려진 유일한 내용이 가장 효율적인 알고리즘의 복잡도보다 낮다는 것 뿐이다. 따라서 알고리즘 분석과 복잡도 이론 사이에는 많은 부분이 겹친다. ...

{{그래프 탐색 알고리즘}} ...함하면서 각 변의 비용의 합이 최소가 되는 부분 그래프인 [[트리 (그래프 이론)|트리]], 즉 최소 비용 [[생성나무]]를 찾는 [[알고리즘]]이다. 변의 개수를 E, 꼭짓점의 개수를 V라고 하면 이 알고리즘은 [[이진 힙]]을 이용하여 자료를 처리하였을 때를 기준으로 [[대 ...

'''알고리즘 분석'''({{llang|en|analysis of algorithms}})은 [[컴퓨터 과학]]에서 [[알고리즘]]을 실행하는데 필요한 (시간과 기억 용량과 같은) 자원의 수를 결정하는 일을 가리킨다. 대부분의 알고리즘은 임의의 길이의 입력과 함께 알고리즘 분석이 더 광범위한 [[계산 복잡도 이론]]의 중요한 부분인데, 주어진 계산 문제를 해결하는 알고리즘에 필요한 자원에 대한 이론적 견적 ...

[[컴퓨팅]]에서 '''Chord'''(코드)는 [[P2P|peer-to-peer]] [[분산 해시 테이블]]에 대한 프로토콜 및 [[알고리즘]]이다. 분산 해시 테이블은 다른 컴퓨터(노드)에 키를 할당하여 [[연관 배열|키-값 쌍]]을 저장한다 (노드는 그것이 담당하는 모든 ...을 피하기 위해, Chord는 각 노드가 <math>m</math> 개의 엔트리를 포함하는 핑거 테이블을 유미하도록 함으로써 더 빠른 검색 메서드를 구현한다. 여기서, <math>m</math> 은 해시키에 있는 비트수이다. 노드 <math>n</math> 의 <math>i ...