Ternary search (original) (raw)
Un algoritmo de búsqueda ternaria es una técnica en ciencias de la computación para hallar los extremos de una función (máximo o mínimo) de una función unimodal. Una búsqueda ternaria determina que el extremo que se busca, no puede estar en el primer tercio del dominio o que no puede estar en el último tercio del dominio, luego se repite el proceso en los dos tercios restantes. Una búsqueda ternaria es un ejemplo de un Algoritmo divide y vencerás (ver Algoritmo de búsqueda).
| Property | Value |
|---|---|
| dbo:abstract | Un algoritmo de búsqueda ternaria es una técnica en ciencias de la computación para hallar los extremos de una función (máximo o mínimo) de una función unimodal. Una búsqueda ternaria determina que el extremo que se busca, no puede estar en el primer tercio del dominio o que no puede estar en el último tercio del dominio, luego se repite el proceso en los dos tercios restantes. Una búsqueda ternaria es un ejemplo de un Algoritmo divide y vencerás (ver Algoritmo de búsqueda). (es) A ternary search algorithm is a technique in computer science for finding the minimum or maximum of a unimodal function. A ternary search determines either that the minimum or maximum cannot be in the first third of the domain or that it cannot be in the last third of the domain, then repeats on the remaining two thirds. A ternary search is an example of a divide and conquer algorithm (see search algorithm). (en) Нехай дана функція , на деякому відрізку . Під унімодальна розуміється один з двох варіантів. Перший: функція спочатку строго зростає, потім досягає максимуму (в одній точці або цілому відрізку), потім строго спадає. Другий варіант, симетричний: функція спочатку спадає, досягає мінімуму, зростає. Надалі ми будемо розглядати перший варіант, другий буде абсолютно симетричний йому. Потрібно знайти максимум функції на відрізку . (uk) En ternärsökning är en teknik inom datavetenskap för att söka efter minimum eller maximum av en unimodal funktion (d.v.s. en funktion där detta minimum eller maximum är unikt). En ternärsökning avgör i vilken halva max- eller min-punkten befinner sig, och halverar sedan upprepat intervallet tills tillräcklig precision har uppnåtts. Det är ett exempel på en . (sv) Трои́чный по́иск (Тернарный поиск) — это метод в информатике для поиска максимумов и минимумов функции, которая либо сначала строго возрастает, затем строго убывает, либо наоборот. Троичный поиск определяет, что минимум или максимум не может лежать либо в первой, либо в последней трети области, и затем повторяет поиск на оставшихся двух третях. Троичный поиск демонстрирует парадигму программирования «разделяй и властвуй». (ru) |
| dbo:wikiPageExternalLink | https://github.com/Dronee/vector3 |
| dbo:wikiPageID | 4032583 (xsd:integer) |
| dbo:wikiPageLength | 3999 (xsd:nonNegativeInteger) |
| dbo:wikiPageRevisionID | 1100677299 (xsd:integer) |
| dbo:wikiPageWikiLink | dbr:Binary_search_algorithm dbr:Interpolation_search dbc:Search_algorithms dbr:Maxima_and_minima dbr:Linear_search dbr:Computer_science dbc:Optimization_algorithms_and_methods dbr:Golden-section_search dbr:Divide_and_conquer_algorithm dbr:Newton's_method_in_optimization dbr:Search_algorithm dbr:Exponential_search dbr:Unimodality dbr:Unimodal |
| dbp:wikiPageUsesTemplate | dbt:Unreferenced |
| dct:subject | dbc:Search_algorithms dbc:Optimization_algorithms_and_methods |
| gold:hypernym | dbr:Technique |
| rdf:type | dbo:TopicalConcept yago:WikicatSearchAlgorithms yago:Abstraction100002137 yago:Act100030358 yago:Activity100407535 yago:Algorithm105847438 yago:Event100029378 yago:Procedure101023820 yago:PsychologicalFeature100023100 yago:YagoPermanentlyLocatedEntity yago:Rule105846932 |
| rdfs:comment | Un algoritmo de búsqueda ternaria es una técnica en ciencias de la computación para hallar los extremos de una función (máximo o mínimo) de una función unimodal. Una búsqueda ternaria determina que el extremo que se busca, no puede estar en el primer tercio del dominio o que no puede estar en el último tercio del dominio, luego se repite el proceso en los dos tercios restantes. Una búsqueda ternaria es un ejemplo de un Algoritmo divide y vencerás (ver Algoritmo de búsqueda). (es) A ternary search algorithm is a technique in computer science for finding the minimum or maximum of a unimodal function. A ternary search determines either that the minimum or maximum cannot be in the first third of the domain or that it cannot be in the last third of the domain, then repeats on the remaining two thirds. A ternary search is an example of a divide and conquer algorithm (see search algorithm). (en) Нехай дана функція , на деякому відрізку . Під унімодальна розуміється один з двох варіантів. Перший: функція спочатку строго зростає, потім досягає максимуму (в одній точці або цілому відрізку), потім строго спадає. Другий варіант, симетричний: функція спочатку спадає, досягає мінімуму, зростає. Надалі ми будемо розглядати перший варіант, другий буде абсолютно симетричний йому. Потрібно знайти максимум функції на відрізку . (uk) En ternärsökning är en teknik inom datavetenskap för att söka efter minimum eller maximum av en unimodal funktion (d.v.s. en funktion där detta minimum eller maximum är unikt). En ternärsökning avgör i vilken halva max- eller min-punkten befinner sig, och halverar sedan upprepat intervallet tills tillräcklig precision har uppnåtts. Det är ett exempel på en . (sv) Трои́чный по́иск (Тернарный поиск) — это метод в информатике для поиска максимумов и минимумов функции, которая либо сначала строго возрастает, затем строго убывает, либо наоборот. Троичный поиск определяет, что минимум или максимум не может лежать либо в первой, либо в последней трети области, и затем повторяет поиск на оставшихся двух третях. Троичный поиск демонстрирует парадигму программирования «разделяй и властвуй». (ru) |
| rdfs:label | Búsqueda ternaria (es) Ternary search (en) Троичный поиск (ru) Ternärsökning (sv) Тернарний пошук (uk) |
| owl:sameAs | freebase:Ternary search yago-res:Ternary search wikidata:Ternary search dbpedia-es:Ternary search dbpedia-fa:Ternary search dbpedia-ru:Ternary search dbpedia-sv:Ternary search dbpedia-th:Ternary search dbpedia-uk:Ternary search https://global.dbpedia.org/id/utGB |
| prov:wasDerivedFrom | wikipedia-en:Ternary_search?oldid=1100677299&ns=0 |
| foaf:isPrimaryTopicOf | wikipedia-en:Ternary_search |
| is dbo:wikiPageDisambiguates of | dbr:Ternary |
| is dbo:wikiPageRedirects of | dbr:Ternary_Search dbr:Trinary_search |
| is dbo:wikiPageWikiLink of | dbr:List_of_algorithms dbr:Interpolation_search dbr:List_of_numerical_analysis_topics dbr:Linear_search dbr:Golden-section_search dbr:Ternary dbr:Exponential_search dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Ternary_Search dbr:Unimodality dbr:Trinary_search |
| is foaf:primaryTopic of | wikipedia-en:Ternary_search |