Browse using
OpenLink Faceted Browser
OpenLink Structured Data Editor
LodLive Browser
Formats
RDF:
N-Triples
N3
Turtle
JSON
XML
OData:
Atom
JSON
Microdata:
JSON
HTML
Embedded:
JSON
Turtle
Other:
CSV
JSON-LD
Faceted Browser
Sparql Endpoint
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
This content was extracted from
Wikipedia
and is licensed under the
Creative Commons Attribution-ShareAlike 4.0 International