Worst case and average case, Data Structure & Algorithms

Worst Case: For running time, Worst case running time is an upper bound with any input. This guarantees that, irrespective of the type of input, the algorithm will not take any longer time than the worst case time.

Best Case: This guarantees that under any circumstances the running time of algorithms will in any case take this much time.

Average case: It gives the average running time of algorithm. The running time for any provided size of input will be the average number of operations in all problem instances for a given size.

Posted Date: 4/4/2013 6:07:09 AM | Location : United States







Related Discussions:- Worst case and average case, Assignment Help, Ask Question on Worst case and average case, Get Answer, Expert's Help, Worst case and average case Discussions

Write discussion on Worst case and average case
Your posts are moderated
Related Questions
A linear list of elements in which deletion can be done from one end (front) and insertion can take place only at the other end (rear) is called as a   Queue.

1. A string s is said to be periodic with a period α, if s is α k for some k > 2. (Note that α k is the string formed by concatenating k times.) A DNA sequence s is called a tand

Write down the algorithm of quick sort. An algorithm for quick sort: void quicksort ( int a[ ], int lower, int upper ) {  int i ;  if ( upper > lower ) {   i = split ( a,

Question 1 What do you mean by Amortization? Question 2 Explain the following Big Oh notation (O) Omega notation (Ω) Theta notation (Θ)   Question 3 Di

The objective analysis of an algorithm is to determine its efficiency. Efficiency is based on the resources which are used by the algorithm. For instance, CPU utilization (Ti

algorithm for multiple queue with example program

Determine about the unreachable code assertion An unreachable code assertion is an assertion that is placed at a point in a program that shouldn't be executed under any circum

The data structure needed for Breadth First Traversal on a graph is Queue

How memory is freed using Boundary tag method in the context of Dynamic memory management? Boundary Tag Method to free Memory To delete an arbitrary block from the free li

The following formula is used to calculate n: n = x * x/(1 - x) . Value x = 0 is used to stop algorithm. Calculation is repeated using values of x until value x = 0 is input. There