子来讨论算法分析的一些基础知识。如果将输入的长度（设为formula_22）作为变量，而我们关注的是算法运行时间与formula_22的函数关系formula_24。因为一个算法在不同的计算模型上实现时formula_24可能会有常数因子的差别（参见可计算性理论），我们使用大O表达式来表示formula_24，这使得我们可以忽略在不同计算模型上实现的常数因子。以搜索这个计算任务为例。在搜索问题中，给定了一个具体的数formula_5，和长度为formula_22的数组formula_4（数组中数的位置用