| http://dbpedia.org/ontology/abstract
|
En informatique, l'analyse amortie est une … En informatique, l'analyse amortie est une méthode d'évaluation de la complexité temporelle des opérations sur une structure de données. Cette analyse résulte en une classification des algorithmes et conduit à une théorie spécifique de la complexité des algorithmes que l'on appelle complexité amortie. L'analyse amortie consiste essentiellement à majorer le coût cumulé d'une suite d'opérations pour attribuer à chaque opération la moyenne de cette majoration, en prenant en compte le fait que les cas chers surviennent rarement et isolément et compensent les cas bon marché. Pour être utilisable, cette analyse suppose que l'on est capable de borner la fréquence des cas les plus coûteux. L'analyse amortie se place dans le cas le plus défavorable et garantit la performance moyenne de chaque opération dans ce cas. À partir de l'analyse amortie on peut concevoir des structures de données efficaces.evoir des structures de données efficaces.
|
| http://dbpedia.org/ontology/thumbnail
|
http://commons.wikimedia.org/wiki/Special:FilePath/AmortizedPush.png?width=300 +
|
| http://dbpedia.org/ontology/wikiPageID
|
1069158
|
| http://dbpedia.org/ontology/wikiPageLength
|
8766
|
| http://dbpedia.org/ontology/wikiPageRevisionID
|
184877553
|
| http://dbpedia.org/ontology/wikiPageWikiLink
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithmique +
, http://fr.dbpedia.org/resource/Robert_Tarjan +
, http://fr.dbpedia.org/resource/Analyse_lisse_d%27algorithme +
, http://fr.dbpedia.org/resource/Fichier:AmortizedPush.png +
, http://fr.dbpedia.org/resource/Structure_de_donn%C3%A9es +
, http://fr.dbpedia.org/resource/Complexit%C3%A9_en_moyenne_des_algorithmes +
, http://fr.dbpedia.org/resource/Informatique +
, http://fr.dbpedia.org/resource/Arbre_binaire +
, http://fr.dbpedia.org/resource/Union-find +
, http://fr.dbpedia.org/resource/Amortissement_comptable +
|
| http://fr.dbpedia.org/property/année
|
1985
|
| http://fr.dbpedia.org/property/auteur
|
http://fr.dbpedia.org/resource/Robert_Tarjan +
|
| http://fr.dbpedia.org/property/numéro
|
2
|
| http://fr.dbpedia.org/property/passage
|
306
|
| http://fr.dbpedia.org/property/périodique
|
SIAM Journal on Algebraic Discrete Methods
|
| http://fr.dbpedia.org/property/titre
|
Amortized computational complexity
|
| http://fr.dbpedia.org/property/volume
|
6
|
| http://fr.dbpedia.org/property/wikiPageUsesTemplate
|
http://fr.dbpedia.org/resource/Mod%C3%A8le:Portail +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Article +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:%2C +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Cormen2fr +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:Autres_projets +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:... +
, http://fr.dbpedia.org/resource/Mod%C3%A8le:%C3%89bauche +
|
| http://fr.dbpedia.org/property/wiktionary
|
amorti
, amortir
|
| http://fr.dbpedia.org/property/wiktionaryTitre
|
amorti
, amortir
|
| http://fr.dbpedia.org/property/éditeur
|
SIAM
|
| http://purl.org/dc/terms/subject
|
http://fr.dbpedia.org/resource/Cat%C3%A9gorie:Algorithmique +
|
| http://www.w3.org/ns/prov#wasDerivedFrom
|
http://fr.wikipedia.org/wiki/Analyse_amortie?oldid=184877553&ns=0 +
|
| http://xmlns.com/foaf/0.1/depiction
|
http://commons.wikimedia.org/wiki/Special:FilePath/AmortizedPush.png +
|
| http://xmlns.com/foaf/0.1/isPrimaryTopicOf
|
http://fr.wikipedia.org/wiki/Analyse_amortie +
|
| owl:sameAs |
http://es.dbpedia.org/resource/An%C3%A1lisis_de_amortizaci%C3%B3n +
, http://ja.dbpedia.org/resource/%E5%84%9F%E5%8D%B4%E8%A7%A3%E6%9E%90 +
, http://th.dbpedia.org/resource/%E0%B8%81%E0%B8%B2%E0%B8%A3%E0%B8%A7%E0%B8%B4%E0%B9%80%E0%B8%84%E0%B8%A3%E0%B8%B2%E0%B8%B0%E0%B8%AB%E0%B9%8C%E0%B9%81%E0%B8%9A%E0%B8%9A%E0%B8%96%E0%B8%B1%E0%B8%A7%E0%B9%80%E0%B8%89%E0%B8%A5%E0%B8%B5%E0%B9%88%E0%B8%A2 +
, http://www.wikidata.org/entity/Q331716 +
, http://zh.dbpedia.org/resource/%E5%B9%B3%E6%91%8A%E5%88%86%E6%9E%90 +
, http://fa.dbpedia.org/resource/%D8%A2%D9%86%D8%A7%D9%84%DB%8C%D8%B2_%D8%A7%D8%B3%D8%AA%D9%87%D9%84%D8%A7%DA%A9%DB%8C +
, http://he.dbpedia.org/resource/%D7%A0%D7%99%D7%AA%D7%95%D7%97_%D7%9C%D7%A9%D7%99%D7%A2%D7%95%D7%A8%D7%99%D7%9F +
, http://sr.dbpedia.org/resource/%D0%90%D0%BC%D0%BE%D1%80%D1%82%D0%B8%D0%B7%D0%BE%D0%B2%D0%B0%D0%BD%D0%B0_%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7%D0%B0 +
, http://ko.dbpedia.org/resource/%EB%B6%84%ED%95%A0%EC%83%81%ED%99%98%EB%B6%84%EC%84%9D +
, http://de.dbpedia.org/resource/Amortisierte_Laufzeitanalyse +
, http://pt.dbpedia.org/resource/An%C3%A1lise_amortizada +
, http://ru.dbpedia.org/resource/%D0%90%D0%BC%D0%BE%D1%80%D1%82%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D0%BE%D0%BD%D0%BD%D1%8B%D0%B9_%D0%B0%D0%BD%D0%B0%D0%BB%D0%B8%D0%B7 +
, http://g.co/kg/m/01jc5n +
, http://pl.dbpedia.org/resource/Koszt_zamortyzowany +
, http://ma-graph.org/entity/142417499 +
, http://fr.dbpedia.org/resource/Analyse_amortie +
, http://uk.dbpedia.org/resource/%D0%90%D0%BC%D0%BE%D1%80%D1%82%D0%B8%D0%B7%D0%B0%D1%86%D1%96%D0%B9%D0%BD%D0%B8%D0%B9_%D0%B0%D0%BD%D0%B0%D0%BB%D1%96%D0%B7 +
, http://dbpedia.org/resource/Amortized_analysis +
|
| rdfs:comment |
En informatique, l'analyse amortie est une … En informatique, l'analyse amortie est une méthode d'évaluation de la complexité temporelle des opérations sur une structure de données. Cette analyse résulte en une classification des algorithmes et conduit à une théorie spécifique de la complexité des algorithmes que l'on appelle complexité amortie.thmes que l'on appelle complexité amortie.
|
| rdfs:label |
Analyse amortie
, Análise amortizada
, Análisis de amortización
, 平摊分析
|
| rdfs:seeAlso |
https://www.quora.com/topic/Amortized-Analysis +
|
