About: Worst-case complexity

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

Worst possible asymptotic complexity of an algorithm

Property	Value
dbo:description	worst possible asymptotic complexity of an algorithm (en) egy algoritmus legrosszabb aszimptotikus komplexitása (hu) علم رایانه (fa)
dbo:wikiPageWikiLink	dbr:Computer_memory dbr:Introduction_to_Algorithms dbr:Clifford_Stein dbr:Insertion_sort dbr:Big_O_notation dbc:Analysis_of_algorithms dbr:Analysis_of_algorithms dbr:Algorithmic_efficiency dbr:Algorithm dbr:Thomas_H._Cormen dbr:Computer_science dbr:Charles_E._Leiserson dbr:Computational_complexity_theory dbr:Average-case_complexity dbr:Logarithmic_growth dbr:System_resource dbr:Time_complexity dbr:Model_of_computation dbr:Ronald_L._Rivest dbr:Big-O_Notation dbr:Random_access_machine
dbp:wikiPageUsesTemplate	dbt:ISBN dbt:Mvar dbt:Short_description
dct:subject	dbc:Analysis_of_algorithms
rdfs:label	Worst-case complexity (en) Complexité dans le pire des cas (fr) Complexidade de pior caso (pt) Найгірший випадок складності (uk)
owl:sameAs	freebase:Worst-case complexity wikidata:Worst-case complexity dbpedia-fr:Worst-case complexity dbpedia-pt:Worst-case complexity dbpedia-hu:Worst-case complexity dbpedia-fa:Worst-case complexity dbpedia-bn:Worst-case complexity dbpedia-sr:Worst-case complexity dbpedia-uk:Worst-case complexity dbpedia-global:Worst-case complexity
prov:wasDerivedFrom	wikipedia-en:Worst-case_complexity?oldid=1174886428&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Worst-case_complexity
is dbo:wikiPageRedirects of	dbr:Worst_case_complexity
is dbo:wikiPageWikiLink of	dbr:Powerset_construction dbr:Matrix_multiplication dbr:Perfect_hash_function dbr:Real_closed_field dbr:SWIFFT dbr:Linear_programming dbr:Fast_syndrome-based_hash dbr:2-EXPTIME dbr:K-means_clustering dbr:Steiner_tree_problem dbr:Priority_R-tree dbr:Security_of_cryptographic_hash_functions dbr:Criss-cross_algorithm dbr:Best,_worst_and_average_case dbr:Hash_table dbr:Rabin–Karp_algorithm dbr:Average-case_complexity dbr:Time_complexity dbr:Klee–Minty_cube dbr:Randomized_algorithm dbr:Miller–Rabin_primality_test dbr:Smoothed_analysis dbr:Smallest-circle_problem dbr:Computational_complexity dbr:Computational_hardness_assumption dbr:Lattice-based_cryptography dbr:ReDoS dbr:Generic-case_complexity dbr:Dynamic_perfect_hashing dbr:Real-root_isolation dbr:Computationally_bounded_adversary dbr:Computational_complexity_of_matrix_multiplication dbr:Worst_case_complexity
is rdfs:seeAlso of	dbr:Worst-case_analysis
is foaf:primaryTopic of	wikipedia-en:Worst-case_complexity