In computer science, a dichotomic search is a search algorithm that operates by selecting between two distinct alternatives (dichotomies) at each step. It is a specific type of divide and conquer algorithm. A well-known example is binary search. Abstractly, a dichotomic search can be viewed as following edges of an implicit binary tree structure until it reaches a leaf (a goal or final state). This creates a theoretical tradeoff between the number of possible states and the running time: given k comparisons, the algorithm can only reach O(2k) possible states and/or possible goals.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Dichotomic search (en)
- Pencarian dikotomi (in)
- Busca dicotômica (pt)
|
| rdfs:comment
| - Dalam ilmu komputer, pencarian dikotomi merupakan salah satu algoritme pencarian yang menggunakan prinsip divide-and-conquer. salah satu penggunaan yang umum adalah pencarian biner (in)
- In computer science, a dichotomic search is a search algorithm that operates by selecting between two distinct alternatives (dichotomies) at each step. It is a specific type of divide and conquer algorithm. A well-known example is binary search. Abstractly, a dichotomic search can be viewed as following edges of an implicit binary tree structure until it reaches a leaf (a goal or final state). This creates a theoretical tradeoff between the number of possible states and the running time: given k comparisons, the algorithm can only reach O(2k) possible states and/or possible goals. (en)
- Na ciência da computação, uma busca dicotômica é uma busca algorítmica que opera selecionando entre duas alternativas distintas (dicotômicas) a cada passo. É um tipo específico de que torna viável a otimização de sistemas. Um bom exemplo é a busca binária. Abstratamente, uma busca dicotômica pode ser vista como extremidades seguintes de uma estrutura de árvore binária até alcançar a folha (um objetivo ou estado final). Isso cria um problema teórico entre o número de estado possíveis e o tempo: dando k comparações, o algoritmo pode alcançar apenas O(2k) possibilidades e/ou objetivos possíveis. (pt)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| Link from a Wikipage to an external page
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - In computer science, a dichotomic search is a search algorithm that operates by selecting between two distinct alternatives (dichotomies) at each step. It is a specific type of divide and conquer algorithm. A well-known example is binary search. Abstractly, a dichotomic search can be viewed as following edges of an implicit binary tree structure until it reaches a leaf (a goal or final state). This creates a theoretical tradeoff between the number of possible states and the running time: given k comparisons, the algorithm can only reach O(2k) possible states and/or possible goals. Some dichotomic searches only have results at the leaves of the tree, such as the Huffman tree used in Huffman coding, or the implicit classification tree used in Twenty Questions. Other dichotomic searches also have results in at least some internal nodes of the tree, such as a dichotomic search table for Morse code. There is thus some looseness in the definition. Though there may indeed be only two paths from any node, there are thus three possibilities at each step: choose one onwards path or the other, or' stop at this node. Dichotomic searches are often used in repair manuals, sometimes graphically illustrated with a flowchart similar to a fault tree. (en)
- Dalam ilmu komputer, pencarian dikotomi merupakan salah satu algoritme pencarian yang menggunakan prinsip divide-and-conquer. salah satu penggunaan yang umum adalah pencarian biner (in)
- Na ciência da computação, uma busca dicotômica é uma busca algorítmica que opera selecionando entre duas alternativas distintas (dicotômicas) a cada passo. É um tipo específico de que torna viável a otimização de sistemas. Um bom exemplo é a busca binária. Abstratamente, uma busca dicotômica pode ser vista como extremidades seguintes de uma estrutura de árvore binária até alcançar a folha (um objetivo ou estado final). Isso cria um problema teórico entre o número de estado possíveis e o tempo: dando k comparações, o algoritmo pode alcançar apenas O(2k) possibilidades e/ou objetivos possíveis. Algoritmo em Matlab para o Método do gradiente com busca dicotômica function [x1,x2] = mgradiente(f,g,x0,tol)%f é o escalar da função objetivo%g é o gradiente da função objetivo%tol é a tolerânciax1=x0(1);%chute inicial de x1x2=x0(2);%chute inicial de x2i=1; (pt)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
