Introduction
Learn the origin of the word algorithm, its definition, characteristics and design strategies.
The word algorithm comes from the name of a Persian, Abu Ja'far Muhammad ibn Musa al-Khwarizmi, dubbed the father of algebra (al-jabr). An algorithm is a series of step-by-step instructions that aim to solve a particular problem.
Learn the origin of the word algorithm, its definition, characteristics and design strategies.
Understand what an algorithm is and how step-by-step instructions solve a problem.
Learn instruction space, data space and how the space requirement of an algorithm is calculated.
Learn how the running time of an algorithm is estimated.
Learn the upper bound (worst case) notation used to describe growth of an algorithm.
Learn the lower bound (best case) notation.
Learn the tight bound notation that bounds a function from above and below.
Learn the divide-and-conquer strategy of splitting a problem into smaller subproblems.