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
2009
Highly Cited
2009
Node deployment in large wireless sensor networks: coverage, energy consumption, and worst-case delay
Node deployment is a fundamental issue to be solved in Wireless Sensor Networks (WSNs). A proper node deployment scheme can… 
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
2002
Highly Cited
2002
Multiuser subcarrier allocation for QoS provision in the OFDMA systems
In this paper we consider the problem of resource (subcarrier and transmit power) allocation for QoS (quality of service) support… 
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
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)