Next:
OVERVIEW
OVERVIEW
MOTIVATION
HISTORY
ALGORITHM DEFINITION
DESIGN AND ANALYSIS
EXAMPLE PROBLEM: Sequential Search
Algorithm
Abstract Level Description:
Pseudocode:
Work done:
Basic Operation of Sequential Search:
TIME COMPLEXITY
AVERAGE-CASE COST?
DID WE AVERAGE OVER ALL POSSIBLE INPUTS?
SPACE COMPLEXITY
Trade-off between time & space
OPTIMALITY
PROBLEM COMPLEXITY
Def:
About this document ...
Sushil_Prasad 2012-08-23
