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

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

Namespace Prefixes

PrefixIRI
dcthttp://purl.org/dc/terms/
dbohttp://dbpedia.org/ontology/
foafhttp://xmlns.com/foaf/0.1/
dbpedia-globalhttps://global.dbpedia.org/id/
dbthttp://dbpedia.org/resource/Template:
rdfshttp://www.w3.org/2000/01/rdf-schema#
freebasehttp://rdf.freebase.com/ns/
rdfhttp://www.w3.org/1999/02/22-rdf-syntax-ns#
owlhttp://www.w3.org/2002/07/owl#
wikipedia-enhttp://en.wikipedia.org/wiki/
dbpedia-zhhttp://zh.dbpedia.org/resource/
dbphttp://dbpedia.org/property/
dbchttp://dbpedia.org/resource/Category:
provhttp://www.w3.org/ns/prov#
xsdhhttp://www.w3.org/2001/XMLSchema#
wikidatahttp://www.wikidata.org/entity/
dbrhttp://dbpedia.org/resource/

Statements

Subject Item
dbr:Conway's_Game_of_Life
dbo:wikiPageWikiLink
dbr:Asymptotically_optimal_algorithm
Subject Item
dbr:Grover's_algorithm
dbo:wikiPageWikiLink
dbr:Asymptotically_optimal_algorithm
Subject Item
dbr:Big_O_notation
dbo:wikiPageWikiLink
dbr:Asymptotically_optimal_algorithm
Subject Item
dbr:Monotonic_function
dbo:wikiPageWikiLink
dbr:Asymptotically_optimal_algorithm
Subject Item
dbr:Slowsort
dbo:wikiPageWikiLink
dbr:Asymptotically_optimal_algorithm
Subject Item
dbr:Group_testing
dbo:wikiPageWikiLink
dbr:Asymptotically_optimal_algorithm
Subject Item
dbr:Asymptotically_optimal_algorithm
owl:sameAs
dbpedia-global:4TPmx dbpedia-zh:渐进最优 wikidata:Q4812191 freebase:m.093gpw
rdfs:label
Asymptotically optimal algorithm 渐进最优
prov:wasDerivedFrom
wikipedia-en:Asymptotically_optimal_algorithm?oldid=1172404339&ns=0
dbo:description
algorithm that is at most a constant factor worse than the best possible algorithm for large input sizes
dbo:wikiPageWikiLink
dbr:Blum's_speedup_theorem dbr:Resizable_array dbr:Special_case dbc:Analysis_of_algorithms dbr:Memory_cache dbr:Computer_data_storage dbr:Bucket_sort dbr:Heapsort dbr:Model_of_computation dbr:Computer_hardware dbr:Element_uniqueness_problem dbr:Mergesort dbr:Comparison_sort dbr:System_resource dbr:Abstract_machine dbr:Minimum_spanning_tree dbr:Computer_science dbr:Triangulation dbr:Integer dbr:Ackermann_function dbr:Big-O_notation dbr:Open_problem dbr:Bernard_Chazelle dbr:Simple_polygon dbr:Asymptotic_computational_complexity dbr:Heuristic_(computer_science) dbr:Linear-time dbr:Best,_worst_and_average_case dbr:Parallel_computing dbr:Bit dbr:A_priori_and_a_posteriori dbr:Algorithm
dct:subject
dbc:Analysis_of_algorithms
foaf:isPrimaryTopicOf
wikipedia-en:Asymptotically_optimal_algorithm
dbp:wikiPageUsesTemplate
dbt:Short_description dbt:Section_link dbt:Mvar dbt:Refimprove dbt:Reflist dbt:Math
Subject Item
wikipedia-en:Asymptotically_optimal_algorithm
foaf:primaryTopic
dbr:Asymptotically_optimal_algorithm
Subject Item
dbr:Asymptotic_computational_complexity
dbo:wikiPageWikiLink
dbr:Asymptotically_optimal_algorithm
Subject Item
dbr:Vivek_Borkar
dbo:wikiPageWikiLink
dbr:Asymptotically_optimal_algorithm
Subject Item
dbr:Visibility_polygon
dbo:wikiPageWikiLink
dbr:Asymptotically_optimal_algorithm
Subject Item
dbr:Nikolai_Sergeevich_Bakhvalov
dbo:wikiPageWikiLink
dbr:Asymptotically_optimal_algorithm
Subject Item
dbr:Asymptotic_optimality
dbo:wikiPageRedirects
dbr:Asymptotically_optimal_algorithm
dbo:wikiPageWikiLink
dbr:Asymptotically_optimal_algorithm
Subject Item
dbr:Asymptotically_faster_algorithm
dbo:wikiPageRedirects
dbr:Asymptotically_optimal_algorithm
dbo:wikiPageWikiLink
dbr:Asymptotically_optimal_algorithm
Subject Item
dbr:Asymptotically_optimal
dbo:wikiPageRedirects
dbr:Asymptotically_optimal_algorithm
dbo:wikiPageWikiLink
dbr:Asymptotically_optimal_algorithm