Skip to search formSkip to main contentSkip to account menu

Best, worst and average case

Known as: Average-case, Worst-case, Best-case analysis 
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… 
Wikipedia (opens in a new tab)

Related topics

Related topics

44 relations
AP Computer Science AAlgorithmAlgorithmic efficiencyAmortized analysis

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
Measurement-based probabilistic timing analysis: Lessons from an integrated-modular avionics case study
Probabilistic Timing Analysis (PTA) in general and its measurement-based variant called MBPTA in particular can mitigate some of… 
Highly Cited
2006
Highly Cited
2006
Optimal Worst-Case Coverage of Directional Field-of-View Sensor Networks
Sensor coverage is a fundamental sensor networking design and use issue that in general tries to answer the questions about the… 
Highly Cited
2006
Highly Cited
2006
Prefix-Randomized Query-Tree Protocol for RFID Systems
In this paper we present a new tree search-based protocol for the anti-collision problem of RFID systems. This protocol builds a… 
Highly Cited
2000
Highly Cited
2000
Simple MMSE equalizers for CDMA downlink to restore chip sequence: comparison to zero-forcing and RAKE
This work focuses on the forward link in a CDMA based multiuser communication system experiencing frequency dependent multipath… 
Highly Cited
1997
Highly Cited
1997
D-BIND: an accurate traffic model for providing QoS guarantees to VBR traffic
Variable bit-rate traffic that requires a bounded-delay network service is one of the most important types of traffic in future… 
Highly Cited
1997
Highly Cited
1997
Thermal management system for high performance PowerPC/sup TM/ microprocessors
Thermal management is an important design issue in high-performance, low-power portable computers. If the computer system is… 
Highly Cited
1997
Highly Cited
1997
Probability-based collision alerting logic for closely-spaced parallel approach
A prototype airborne collision alerting logic was developed for aircraft on approach to closely-spaced parallel runways. A novel… 
Highly Cited
1994
Highly Cited
1994
Applicability of ADSL to support video dial tone in the copper loop
An ADSL-3 architecture providing a downstream payload above 6 Mb/s has been proposed for operation over carrier serving area (CSA… 
Highly Cited
1992
Highly Cited
1992
The Stratification System - A Design Emvironment for Random Access
Content of a movie is produced in two different types of design environments. The first is the design environment of shooting… 
Highly Cited
1987
Highly Cited
1987
Hot-electron-induced punchthrough (HEIP) effect in submicrometer PMOSFET's
Degradation of device characterisitics due to hot-carrier injection in submicrometer PMOSFET has been investigated. We found that… 
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)