Give an example of an application that requires algorithmic content at the application level, and discuss the function of the algorithms involved.
导航！！！ Fingerprint matching algorithm used by forensics. Storing the fingerprints, and comparing them with the suspects prints it requires algorithms at application level. Function of algorithm is to have accurate matching and quick response.
Akinator is a web application that tells what was on our mind simply by asking questions. It uses Decision trees to come to conclusion. http://en.akinator.com/
Suppose we are comparing implementations of insertion sort and merge sort on the same machine. For inputs of size n, insertion sort runs in
steps, while merge sort runs in
steps. For which values of n does insertion sort beat merge sort?
解方程
for 2 < n < 43
What is the smallest value of n such that an algorithm whose running time is runs faster
than an algorithm whose running time is
on the same machine?
还是解方程
for n = 15
Follow @louis1992 on github to help finish this task.