About: Potential method

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia-live.demo.openlinksw.com

Method used to analyze the amortized time and space complexity of a data structure

Property	Value
dbo:description	Vorgehen in der amortisierten Laufzeitanalyse (de) method used to analyze the amortized time and space complexity of a data structure (en)
dbo:wikiPageWikiLink	dbr:Random_access dbr:Binary_number dbr:Counter_(digital) dbr:Absolute_value dbr:Priority_queue dbr:Hamming_weight dbr:Big_O_notation dbc:Analysis_of_algorithms dbr:Amortized_analysis dbr:Java_(programming_language) dbr:Fibonacci_heap dbr:Data_structure dbr:Stack_(abstract_data_type) dbr:Splay_tree dbr:Dynamic_array dbr:Computational_complexity_theory dbr:Potential_energy dbr:Telescoping_series dbr:Binary_search_tree dbr:Python_(programming_language) dbr:Asymptotic_computational_complexity dbr:Least_significant_bit dbr:Array_data_structure dbr:Upper_bound dbr:Worst_case dbr:Transdichotomous_machine_model
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Short_description
dct:subject	dbc:Analysis_of_algorithms
gold:hypernym	dbr:Method
rdfs:label	Potential method (en) Potentialfunktionmethode (de) Метод потенциалов (амортизационный анализ) (ru)
owl:sameAs	freebase:Potential method wikidata:Potential method dbpedia-de:Potential method dbpedia-he:Potential method dbpedia-fa:Potential method dbpedia-ru:Potential method dbpedia-global:Potential method dbr:Potential method
prov:wasDerivedFrom	wikipedia-en:Potential_method?oldid=1226736143&ns=0
foaf:isPrimaryTopicOf	wikipedia-en:Potential_method
is dbo:wikiPageRedirects of	dbr:Potential_Method
is dbo:wikiPageWikiLink of	dbr:Shadow_heap dbr:Persistent_data_structure dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Link/cut_tree dbr:Amortized_analysis dbr:Fibonacci_heap dbr:Cartesian_tree dbr:Splay_tree dbr:Accounting_method_(computer_science) dbr:List_update_problem dbr:Push–relabel_maximum_flow_algorithm dbr:Potential_function dbr:Wavefront_expansion_algorithm dbr:Heavy_path_decomposition dbr:Potential_Method
is foaf:primaryTopic of	wikipedia-en:Potential_method