Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Best,_worst_and_average_case> ?p ?o }
Showing triples 1 to 70 of
70
with 100 triples per page.
- Best,_worst_and_average_case abstract "In computer science, best, worst, and average cases of a given algorithm express what the resource usage is at least, at most and on average, respectively. Usually the resource being considered is running time, i.e. time complexity, but it could also be memory or other resources. In real-time computing, the worst-case execution time is often of particular concern since it is important to know how much time might be needed in the worst case to guarantee that the algorithm will always finish on time.Average performance and worst-case performance are the most used in algorithm analysis. Less widely found is best-case performance, but it does have uses: for example, where the best cases of individual tasks are known, they can be used to improve the accuracy of an overall worst-case analysis. Computer scientists use probabilistic analysis techniques, especially expected value, to determine expected running times.The terms are used in other contexts; for example the worst- and best-case outcome of a planned-for epidemic, worst-case temperature to which an electronic circuit element is exposed, etc. Where components of specified tolerance are used, devices must be designed to work properly with the worst-case combination of tolerances and external conditions.".
- Best,_worst_and_average_case wikiPageExternalLink bigocheatsheet.com.
- Best,_worst_and_average_case wikiPageExternalLink www.algorithmiccomplexity.com.
- Best,_worst_and_average_case wikiPageID "37956".
- Best,_worst_and_average_case wikiPageLength "10469".
- Best,_worst_and_average_case wikiPageOutDegree "32".
- Best,_worst_and_average_case wikiPageRevisionID "676068151".
- Best,_worst_and_average_case wikiPageWikiLink Algorithm.
- Best,_worst_and_average_case wikiPageWikiLink Amortized_analysis.
- Best,_worst_and_average_case wikiPageWikiLink Average-case_complexity.
- Best,_worst_and_average_case wikiPageWikiLink Best,_worst_and_average_case.
- Best,_worst_and_average_case wikiPageWikiLink Best-case_performance.
- Best,_worst_and_average_case wikiPageWikiLink Big_O_notation.
- Best,_worst_and_average_case wikiPageWikiLink Category:Analysis_of_algorithms.
- Best,_worst_and_average_case wikiPageWikiLink Category:Computational_complexity_theory.
- Best,_worst_and_average_case wikiPageWikiLink Computer_science.
- Best,_worst_and_average_case wikiPageWikiLink Computer_scientist.
- Best,_worst_and_average_case wikiPageWikiLink Control_flow.
- Best,_worst_and_average_case wikiPageWikiLink Cryptography.
- Best,_worst_and_average_case wikiPageWikiLink Engineering_tolerance.
- Best,_worst_and_average_case wikiPageWikiLink Expected_value.
- Best,_worst_and_average_case wikiPageWikiLink Hash_table.
- Best,_worst_and_average_case wikiPageWikiLink Insertion_sort.
- Best,_worst_and_average_case wikiPageWikiLink Interval_finite_element.
- Best,_worst_and_average_case wikiPageWikiLink Linear_search.
- Best,_worst_and_average_case wikiPageWikiLink Operation_(mathematics).
- Best,_worst_and_average_case wikiPageWikiLink Probabilistic_analysis.
- Best,_worst_and_average_case wikiPageWikiLink Probabilistic_analysis_of_algorithms.
- Best,_worst_and_average_case wikiPageWikiLink Quicksort.
- Best,_worst_and_average_case wikiPageWikiLink Random_self-reducibility.
- Best,_worst_and_average_case wikiPageWikiLink Real-time_computing.
- Best,_worst_and_average_case wikiPageWikiLink Resource_(computer_science).
- Best,_worst_and_average_case wikiPageWikiLink Resource_(computing).
- Best,_worst_and_average_case wikiPageWikiLink Smoothed_analysis.
- Best,_worst_and_average_case wikiPageWikiLink Sorting_algorithm.
- Best,_worst_and_average_case wikiPageWikiLink String_(computer_science).
- Best,_worst_and_average_case wikiPageWikiLink Time_complexity.
- Best,_worst_and_average_case wikiPageWikiLink Worst-case_circuit_analysis.
- Best,_worst_and_average_case wikiPageWikiLink Worst-case_complexity.
- Best,_worst_and_average_case wikiPageWikiLink Worst-case_execution_time.
- Best,_worst_and_average_case wikiPageWikiLink Worst-case_performance.
- Best,_worst_and_average_case wikiPageWikiLinkText "Best, worst and average case".
- Best,_worst_and_average_case wikiPageWikiLinkText "Worst-case and average-case".
- Best,_worst_and_average_case wikiPageWikiLinkText "average case".
- Best,_worst_and_average_case wikiPageWikiLinkText "average performance".
- Best,_worst_and_average_case wikiPageWikiLinkText "average-case complexity".
- Best,_worst_and_average_case wikiPageWikiLinkText "average-case, rather than worst-case".
- Best,_worst_and_average_case wikiPageWikiLinkText "best, worst and average case".
- Best,_worst_and_average_case wikiPageWikiLinkText "most cases".
- Best,_worst_and_average_case wikiPageWikiLinkText "on average".
- Best,_worst_and_average_case wikiPageWikiLinkText "worst case".
- Best,_worst_and_average_case wikiPageWikiLinkText "worst-case analysis".
- Best,_worst_and_average_case wikiPageWikiLinkText "worst-case scenario".
- Best,_worst_and_average_case wikiPageWikiLinkText "worst-case time complexity".
- Best,_worst_and_average_case wikiPageWikiLinkText "worst-case".
- Best,_worst_and_average_case hasPhotoCollection Best,_worst_and_average_case.
- Best,_worst_and_average_case wikiPageUsesTemplate Template:Refimprove.
- Best,_worst_and_average_case wikiPageUsesTemplate Template:Reflist.
- Best,_worst_and_average_case subject Category:Analysis_of_algorithms.
- Best,_worst_and_average_case subject Category:Computational_complexity_theory.
- Best,_worst_and_average_case comment "In computer science, best, worst, and average cases of a given algorithm express what the resource usage is at least, at most and on average, respectively. Usually the resource being considered is running time, i.e. time complexity, but it could also be memory or other resources.".
- Best,_worst_and_average_case label "Best, worst and average case".
- Best,_worst_and_average_case sameAs Casos_peor,_mejor_y_promedio.
- Best,_worst_and_average_case sameAs حالتهای_بهترین،_بدترین_و_متوسط.
- Best,_worst_and_average_case sameAs m.09gj0.
- Best,_worst_and_average_case sameAs Најбољи,_најгори_и_просечан_случај.
- Best,_worst_and_average_case sameAs Q186094.
- Best,_worst_and_average_case sameAs Q186094.
- Best,_worst_and_average_case wasDerivedFrom Best,_worst_and_average_case?oldid=676068151.
- Best,_worst_and_average_case isPrimaryTopicOf Best,_worst_and_average_case.