第一章 算法在计算中的作用
1.1 算法
算法是任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生某个值或者值的集合作为输出。
对每个输入实例,算法都以正确的输出停机,则称该算法是正确的。
算法的运行时间:
$\log{n} < \sqrt{n} < n < n\log{n} < n^2 < n^3 < 2^n < n!$
时间: 2024-09-30 10:35:50
算法是任何良定义的计算过程,该过程取某个值或值的集合作为输入并产生某个值或者值的集合作为输出。
对每个输入实例,算法都以正确的输出停机,则称该算法是正确的。
算法的运行时间:
$\log{n} < \sqrt{n} < n < n\log{n} < n^2 < n^3 < 2^n < n!$