About: Median of medians

Facets (new session)
Description
Metadata
Settings
- owl:sameAs
- Inference Rule:

About: Median of medians Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : fr.dbpedia.org associated with source document(s)

Attributes	Values
rdfs:label	Median of medians (en) Médiane des médianes (fr)
rdfs:comment	La médiane des médianes est un algorithme de sélection pour trouver le kième élément le plus grand au sein d'une liste non triée. Il est basé sur l'algorithme Quickselect. Cet algorithme est optimal dans le pire cas, avec une complexité en temps linéaire. La brique de base de l'algorithme est la sélection d'une médiane approchée en temps linéaire.L'algorithme est parfois appelé BFPRT d'après les noms des auteurs : Blum, Floyd, (en), Rivest et Tarjan. (fr)
sameAs	Median of medians Median of medians Median of medians Median of medians Median of medians Median of medians Median of medians Median of medians
Wikipage page ID	4924046 (xsd:integer)
Wikipage revision ID	189108442 (xsd:integer)
dbo:wikiPageWikiLink	Selection algorithm Sorting algorithm category-fr:Algorithme Percentile Worst-case complexity Time complexity Median Quickselect Robert W. Floyd Robert Tarjan Ron Rivest dbpedia-fr:Tri_rapide Manuel Blum
page length (characters) of wiki page	6015 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithme
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Lien dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Références dbpedia-fr:Modèle:Traduction/Référence dbpedia-fr:Modèle:Voir_homonymes dbpedia-fr:Modèle:Frac dbpedia-fr:Modèle:Infobox_Algorithme2
prov:wasDerivedFrom	wikipedia-fr:Médiane_des_médianes?oldid=189108442&ns=0
foaf:isPrimaryTopicOf	wikipedia-fr:Médiane_des_médianes
dbo:discoverer	Robert W. Floyd Robert Tarjan Ron Rivest Manuel Blum wikidata:Q7917308
based on	Quickselect
has abstract	La médiane des médianes est un algorithme de sélection pour trouver le kième élément le plus grand au sein d'une liste non triée. Il est basé sur l'algorithme Quickselect. Cet algorithme est optimal dans le pire cas, avec une complexité en temps linéaire. La brique de base de l'algorithme est la sélection d'une médiane approchée en temps linéaire.L'algorithme est parfois appelé BFPRT d'après les noms des auteurs : Blum, Floyd, (en), Rivest et Tarjan. (fr)
is dbo:wikiPageWikiLink of	Selection algorithm Median (disambiguation) Quickselect dbpedia-fr:Tri_rapide dbpedia-fr:BFPRT dbpedia-fr:Master_theorem
is Wikipage redirect of	dbpedia-fr:BFPRT
is Wikipage disambiguates of	Median (disambiguation)
is oa:hasTarget of	En labels Wikidata Fr related
is foaf:primaryTopic of	wikipedia-fr:Médiane_des_médianes

Faceted Search & Find service v1.16.111 as of Oct 19 2022

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 07.20.3234 as of May 18 2022, on Linux (x86_64-ubuntu_bionic-linux-gnu), Single-Server Edition (39 GB total memory, 16 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software