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
Measurement-Based Timing Analysis
In this paper we present a measurement-based worst-case execution time (WCET) analysis method. Exhaustive end-to-end execution… 
Highly Cited
2007
Highly Cited
2007
Control of MEMS-Based Scanning-Probe Data-Storage Devices
Micro-electro-mechanical-system (MEMS)-based scanning-probe data-storage devices are emerging as potential ultra-high-density… 
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
2001
Highly Cited
2001
MAST Real-Time View: a graphic UML tool for modeling object-oriented real-time systems
This paper describes a methodology and a framework for building an analyzable real-time model of an object oriented system that… 
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
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
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)