Introduction to Algorithmic Learning Notes--1th Chapter

The so-called algorithm, is a well-defined calculation process, it takes a value or a set of values as input, and produces a value or a set of values as output. That is, the algorithm is a series of computational processes that convert input values into output values.

Some common algorithms run time-scale comparisons: number-level < polynomial-level < index-scale < factorial-level

1 LGN < n

1/2

< n < NLGN < n

2

< n

3

< 2

N

< n!

Introduction to Algorithmic Learning Notes--1th Chapter