This HTML5 document contains 71 embedded RDF statements represented using HTML+Microdata notation.

The embedded RDF content will be recognized by any processor of HTML5 Microdata.

Namespace Prefixes

PrefixIRI
dbpedia-dehttp://de.dbpedia.org/resource/
dbpedia-dahttp://da.dbpedia.org/resource/
dcthttp://purl.org/dc/terms/
n19http://ml.dbpedia.org/resource/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-kohttp://ko.dbpedia.org/resource/
dbpedia-eshttp://es.dbpedia.org/resource/
n10http://g.co/kg/m/
dbpedia-hehttp://he.dbpedia.org/resource/
dbpedia-ruhttp://ru.dbpedia.org/resource/
dbpedia-ukhttp://uk.dbpedia.org/resource/
rdfshttp://www.w3.org/2000/01/rdf-schema#
dbpedia-svhttp://sv.dbpedia.org/resource/
category-frhttp://fr.dbpedia.org/resource/Catégorie:
dbpedia-srhttp://sr.dbpedia.org/resource/
dbpedia-pthttp://pt.dbpedia.org/resource/
n14http://fr.dbpedia.org/resource/Modèle:
dbpedia-cshttp://cs.dbpedia.org/resource/
dbpedia-fihttp://fi.dbpedia.org/resource/
dbpedia-nohttp://no.dbpedia.org/resource/
wikipedia-frhttp://fr.wikipedia.org/wiki/
dbpedia-fahttp://fa.dbpedia.org/resource/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
dbpedia-arhttp://ar.dbpedia.org/resource/
owlhttp://www.w3.org/2002/07/owl#
n32http://ma-graph.org/entity/
dbpedia-ithttp://it.dbpedia.org/resource/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbpedia-frhttp://fr.dbpedia.org/resource/
prop-frhttp://fr.dbpedia.org/property/
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/
dbpedia-rohttp://ro.dbpedia.org/resource/

Statements

Subject Item
dbpedia-fr:Complexité_en_temps
rdfs:label
Zeitkomplexität Time complexity Часова складність Complessità temporale Complexité en temps
rdfs:comment
En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée. Le temps compte le nombre d'étapes de calcul avant d'arriver à un résultat. La complexité en temps étant la mesure la plus courante en algorithmique, on parle parfois simplement de la complexité d'un algorithme, mais il existe d'autres mesures comme la complexité en espace.
owl:sameAs
dbpedia-he:סיבוכיות_זמן dbpedia-cs:Asymptotická_složitost dbpedia-ko:시간_복잡도 dbpedia-de:Zeitkomplexität n10:0c4gy dbpedia-sr:Субекспоненцијално_време dbpedia-ru:Временная_сложность_алгоритма dbpedia-it:Complessità_temporale dbpedia-no:Tidskompleksitet n19:സമയ_സങ്കീർണ്ണത_(കമ്പ്യൂട്ടർ_ശാസ്ത്രം) dbpedia-ro:Complexitate_în_timp dbr:Time_complexity wikidata:Q2393193 dbpedia-sv:Tidskomplexitet dbpedia-ar:تعقيد_الوقت dbpedia-uk:Часова_складність dbpedia-es:Complejidad_temporal dbpedia-fi:Aikavaatimus dbpedia-da:Tidskompleksitet dbpedia-pt:Complexidade_de_Tempo n32:311688 dbpedia-zh:时间复杂度 dbpedia-fa:زمان_اجرای_الگوریتم
dbo:wikiPageID
8287457
dbo:wikiPageRevisionID
177709415
dbo:wikiPageWikiLink
dbpedia-fr:Algorithme_de_Karmarkar dbpedia-fr:Algorithmique dbpedia-fr:Comparaison_asymptotique dbpedia-fr:Tas_de_Fibonacci category-fr:Algorithmique dbpedia-fr:Tri_fusion dbpedia-fr:NP_(complexité) dbpedia-fr:Tri_par_insertion dbpedia-fr:Recherche_exhaustive dbpedia-fr:Produit_matriciel dbpedia-fr:Algorithme_probabiliste category-fr:Théorie_de_la_complexité_des_algorithmes dbpedia-fr:Algorithme dbpedia-fr:Test_de_primalité_AKS dbpedia-fr:Seconde_(temps) dbpedia-fr:Complexité_en_moyenne_des_algorithmes dbpedia-fr:Analyse_lisse_d'algorithme dbpedia-fr:Random_access_machine dbpedia-fr:Complexité_en_espace dbpedia-fr:Complexité_générique_des_algorithmes dbpedia-fr:Machine_de_Turing dbpedia-fr:Recherche_dichotomique dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Algorithme_de_tri dbpedia-fr:P_(complexité) dbpedia-fr:Recherche_séquentielle dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:BPP_(complexité) dbpedia-fr:EXPTIME dbpedia-fr:Problème_du_voyageur_de_commerce dbpedia-fr:Analyse_de_la_complexité_des_algorithmes
dbo:wikiPageLength
5482
dct:subject
category-fr:Théorie_de_la_complexité_des_algorithmes category-fr:Algorithmique
prop-fr:wikiPageUsesTemplate
n14:Article_détaillé n14:Références n14:Portail
prov:wasDerivedFrom
wikipedia-fr:Complexité_en_temps?oldid=177709415&ns=0
foaf:isPrimaryTopicOf
wikipedia-fr:Complexité_en_temps
dbo:abstract
En algorithmique, la complexité en temps est une mesure du temps utilisé par un algorithme, exprimé comme fonction de la taille de l'entrée. Le temps compte le nombre d'étapes de calcul avant d'arriver à un résultat. Usuellement le temps correspondant à des entrées de taille n est le temps le plus long parmi les temps d’exécution des entrées de cette taille ; on parle de complexité dans le pire cas. Les études de complexité portent dans la majorité des cas sur le comportement asymptotique, lorsque la taille des entrées tend vers l'infini, et l'on utilise couramment les notations grand O de Landau. La complexité en temps étant la mesure la plus courante en algorithmique, on parle parfois simplement de la complexité d'un algorithme, mais il existe d'autres mesures comme la complexité en espace. Calculer les complexités d'un algorithme, et en particulier la complexité en temps est parfois complexe, et cette étude constitue en elle-même une discipline : l'analyse de la complexité des algorithmes.