1. Analysis of Algorithms COMP171 Fall 2006 2. Introduction What is Algorithm?a clearly specifiedset of simple instructionsto be followed to solve a problem Takes a set of…