算法设计与分析_基础篇(英文).pptVIP

Design and Analysis of Algorithms - Chapter 1 Algorithm An algorithm is a sequence of unambiguous instructions for solving a problem, i.e., for obtaining a required output for any legitimate input in a finite amount of time. Historical Perspective Euclid’s algorithm for finding the greatest common divisor Muhammad ibn Musa al-Khwarizmi – 9th century mathematician /science/parshall/khwariz.html Notion of algorithm Example of computational problem: sorting Statement of problem: Input: A sequence of n numbers a1, a2, …, an Output: A reordering of the input sequence a′1, a′2, …, a′n so that