About: Analysis of algorithms

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

About: Analysis of algorithms Goto Sponge NotDistinct Permalink

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

Attributes	Values
rdfs:label	Analyse de la complexité des algorithmes (fr) Analysis of algorithms (en) Anàlisi d'algorismes (ca) Análise de algoritmos (pt) Análisis de algoritmos (es) تحليل الخوارزميات (ar) 算法分析 (zh)
rdfs:comment	L'analyse de la complexité d'un algorithme consiste en l'étude formelle de la quantité de ressources (par exemple de temps ou d'espace) nécessaire à l'exécution de cet algorithme. Celle-ci ne doit pas être confondue avec la théorie de la complexité, qui elle étudie la difficulté intrinsèque des problèmes, et ne se focalise pas sur un algorithme en particulier. (fr)
rdfs:seeAlso	https://www.britannica.com/topic/analysis-of-algorithms https://www.quora.com/topic/Time-Complexity https://www.zhihu.com/topic/19793905 http://psh.ntkcz.cz/skos/PSH6611 http://www.omegawiki.org/DefinedMeaning:847632
sameAs	Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms Analysis of algorithms
Wikipage page ID	6642292 (xsd:integer)
Wikipage revision ID	187881543 (xsd:integer)
dbo:wikiPageWikiLink	Algorithm Sorting algorithm dbpedia-fr:Analyse_amortie Smoothed analysis dbpedia-fr:Arithmétique_de_Presburger category-fr:Algorithmique category-fr:Calculabilité category-fr:Informatique_théorique category-fr:Logique_mathématique category-fr:Théorie_de_la_complexité_des_algorithmes Compiler Complexity Worst-case complexity Kolmogorov complexity Space complexity Average-case complexity Time complexity General number field sieve Donald Knuth dbpedia-fr:Décomposition_en_produit_de_facteurs_premiers dbpedia-fr:Explosion_combinatoire dbpedia-fr:Formule_de_Stirling dbpedia-fr:Liste_chaînée dbpedia-fr:Logarithme_itéré Nondeterministic Turing machine Mass storage Random-access memory Orders of magnitude (time) dbpedia-fr:Problème_algorithmique dbpedia-fr:Problème_du_sac_à_dos dbpedia-fr:Problème_du_voyageur_de_commerce dbpedia-fr:Processeur dbpedia-fr:Produit_matriciel dbpedia-fr:Recherche_dichotomique dbpedia-fr:Recherche_séquentielle dbpedia-fr:Réduction_polynomiale Array data structure dbpedia-fr:Test_de_primalité The Art of Computer Programming dbpedia-fr:Théorie_de_l'information dbpedia-fr:Théorie_de_la_complexité_(informatique_théorique) dbpedia-fr:Tri_fusion dbpedia-fr:Tri_par_tas dbpedia-fr:Triangulation_de_Delaunay
page length (characters) of wiki page	10268 (xsd:nonNegativeInteger)
dct:subject	category-fr:Algorithmique category-fr:Calculabilité category-fr:Informatique_théorique category-fr:Logique_mathématique category-fr:Théorie_de_la_complexité_des_algorithmes
prop-fr:wikiPageUsesTemplate	dbpedia-fr:Modèle:Date- dbpedia-fr:Modèle:En dbpedia-fr:Modèle:ISBN dbpedia-fr:Modèle:Portail dbpedia-fr:Modèle:Computational_Complexity_(Arora_et_Barak) dbpedia-fr:Modèle:Langages_formels,_calculabilité_et_complexité dbpedia-fr:Modèle:Computational_Complexity_(Papadimitriou) dbpedia-fr:Modèle:Palette_Informatique_théorique
prov:wasDerivedFrom	wikipedia-fr:Analyse_de_la_complexité_des_algorithmes?oldid=187881543&ns=0

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, 15 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software