About: Best, worst and average case

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

Measure of how efficiently algorithms use resources

Property	Value
dbo:description	measure of how efficiently algorithms use resources (en)
dbo:thumbnail	wiki-commons:Special:FilePath/Comparison_computational_complexity.svg?width=300
dbo:wikiPageWikiLink	dbr:Linear_search dbr:Online_algorithm dbr:File:Comparison_computational_complexity.svg dbr:Engineering_tolerance dbr:Bogosort dbr:Real-time_computing dbr:AVL_tree dbr:Insertion_sort dbr:Expected_value dbr:Quicksort dbr:Doubly_linked_list dbr:Worst-case_circuit_analysis dbr:Worst-case_complexity dbr:Big_O_notation dbc:Analysis_of_algorithms dbr:Amortized_analysis dbc:Computational_complexity_theory dbr:Operation_(mathematics) dbr:Cryptography dbr:K-d_tree dbr:Cartesian_tree dbr:Algorithm dbr:Stack_(abstract_data_type) dbr:Red–black_tree dbr:Computer_science dbr:Computer_scientist dbr:Splay_tree dbr:Array dbr:Worst-case_execution_time dbr:Dynamic_array dbr:Search_data_structure dbr:Hash_table dbr:Skip_list dbr:Interval_finite_element dbr:Queue_(abstract_data_type) dbr:Average-case_complexity dbr:Sorting_algorithm dbr:String_(computer_science) dbr:Time_complexity dbr:Binary_search_tree dbr:Random_self-reducibility dbr:B-tree dbr:Smoothed_analysis dbr:Best-case_performance dbr:Probabilistic_analysis dbr:Worst-case_performance dbr:Resource_(computer_science) dbr:Singly_linked_list
dbp:wikiPageUsesTemplate	dbt:Reflist dbt:Redirect dbt:Anchor dbt:See_also dbt:Unreferenced_section dbt:Refimprove dbt:See dbt:Sdash dbt:Short_description
dct:subject	dbc:Analysis_of_algorithms dbc:Computational_complexity_theory
rdfs:label	Best, worst and average case (en) حالة سلوك خوارزمية (ar) Casos peor, mejor y promedio (es) 최선, 최악, 그리고 평균의 경우 (ko) Melhor caso, pior caso e caso médio (pt)
rdfs:seeAlso	dbr:Search_data_structure dbr:Sorting_algorithm
owl:sameAs	freebase:Best, worst and average case wikidata:Best, worst and average case dbpedia-pt:Best, worst and average case dbpedia-es:Best, worst and average case dbpedia-fa:Best, worst and average case dbpedia-ko:Best, worst and average case dbpedia-ar:Best, worst and average case dbpedia-no:Best, worst and average case dbpedia-sr:Best, worst and average case dbpedia-th:Best, worst and average case dbpedia-global:Best, worst and average case dbr:Best, worst and average case
prov:wasDerivedFrom	wikipedia-en:Best,_worst_and_average_case?oldid=1211679190&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Comparison_computational_complexity.svg
foaf:isPrimaryTopicOf	wikipedia-en:Best,_worst_and_average_case
is dbo:wikiPageDisambiguates of	dbr:Case
is dbo:wikiPageRedirects of	dbr:Average_case_analysis dbr:Average_performance dbr:Average-case dbr:Average-case_cost dbr:Average_(performance) dbr:Average_case dbr:Average_case dbr:BCET_(computing) dbr:Best,_worst,_and_average_case dbr:Best,_worst_&_average_case dbr:Best-case_analysis dbr:Best-case_complexity dbr:Best-case_cost dbr:Best-case_execution_time dbr:Best-case_performance dbr:Best_and_worst_cases dbr:Best_case dbr:Best_case_analysis dbr:Best_case_complexity dbr:Best_case_execution_time dbr:Worst-case dbr:Worst-case_(performance) dbr:Worst-case_cost dbr:Worst-case_performance dbr:Worst_case
is dbo:wikiPageWikiLink of	dbr:One-way_function dbr:Cuckoo_hashing dbr:List_of_terms_relating_to_algorithms_and_data_structures dbr:Quicksort dbr:Linked_data_structure dbr:Y-fast_trie dbr:Analysis_of_algorithms dbr:Port_knocking dbr:Worst-case_scenario_(disambiguation) dbr:Case dbr:Exponential_time_hypothesis dbr:Fluctuat dbr:Algorithmic_efficiency dbr:Brodal_queue dbr:Probabilistic_analysis_of_algorithms dbr:Dijkstra's_algorithm dbr:Mastermind_(board_game) dbr:Computational_complexity_theory dbr:Average_case_analysis dbr:Average_performance dbr:Average-case dbr:Average-case_cost dbr:Average_(performance) dbr:Simplex_algorithm dbr:Interval_finite_element dbr:Binary_heap dbr:Graph_isomorphism_problem dbr:Average-case_complexity dbr:Sorting_algorithm dbr:Glossary_of_computer_science dbr:Order_statistic_tree dbr:Binary_search_tree dbr:Atmospheric_entry dbr:Travelling_salesman_problem dbr:Timsort dbr:Algorithmic_complexity_attack dbr:Competitive_analysis_(online_algorithm) dbr:JetPAG dbr:Asymptotically_optimal_algorithm dbr:Context-sensitive_user_interface dbr:Kshetram_vadyam dbr:Cycle_basis dbr:Incompressibility_method dbr:Average_case dbr:Merge_algorithm dbr:ITP_method dbr:Probabilistic_numerics dbr:Binary_search_algorithm dbr:BCET_(computing) dbr:Best,_worst,_and_average_case dbr:Best,_worst_&_average_case dbr:Best-case_analysis dbr:Best-case_complexity dbr:Best-case_cost dbr:Best-case_execution_time dbr:Best-case_performance dbr:Best_and_worst_cases dbr:Best_case dbr:Best_case_analysis dbr:Best_case_complexity dbr:Best_case_execution_time dbr:Worst-case dbr:Worst-case_(performance) dbr:Worst-case_cost dbr:Worst-case_performance dbr:Worst_case
is rdfs:seeAlso of	dbr:Computational_hardness_assumption dbr:Worst_case_analysis
is foaf:primaryTopic of	wikipedia-en:Best,_worst_and_average_case