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
2015
Highly Cited
2015
A Distributed Fault-Tolerant Topology Control Algorithm for Heterogeneous Wireless Sensor Networks
This paper introduces a distributed fault-tolerant topology control algorithm, called the Disjoint Path Vector (DPV), for… 
Highly Cited
2008
Highly Cited
2008
Caging Polygons with Two and Three Fingers
We study two- and three-finger caging grasps of a given polygonal object with n edges. A grasp is said to cage an object when it… 
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
2005
Highly Cited
2005
Hierarchical interface-based supervisory control-part II: parallel case
In this paper, we present a hierarchical method that decomposes a discrete-event system (DES) into a high-level subsystem which… 
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
2000
Highly Cited
2000
Fixed-priority preemptive multiprocessor scheduling: to partition or not to partition
Traditional multiprocessor real-time scheduling partitions a task set and applies uniprocessor scheduling on each processor. By… 
Highly Cited
1999
Highly Cited
1999
A 20-mA-receive, 55-mA-transmit, single-chip GSM transceiver in 0.25-μm CMOS
This paper presents a low-power 900-MHz GSM transceiver developed in a 0.25-/spl mu/m CMOS technology. The superhet receiver… 
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
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… 
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)