This preview shows page 1. Sign up to view the full content.
Unformatted text preview: Best, worst and average cases. Often, worst‐case is used to measure the performance of an algorithm. • Order notation is a good approximation to the estimate, and we keep only the most significant term in the expression. • Maximum subsequence sum problem – we considered three algorithms taking time O(n3), O(n2) and O(n). On an input of size one million, the first algorithm may take several years while the last one would take less than 1 second on a standard desktop computer. • Discussion of image representation using BMP...
View
Full
Document
This note was uploaded on 02/08/2014 for the course CS 315 taught by Professor Kooshesh,a during the Fall '08 term at Sonoma.
 Fall '08
 Kooshesh,A
 Algorithms, Data Structures

Click to edit the document details