算法执行时间与问题规模的函数关系,因为有n个关键码,顺序查找一般平均需要比较(n+1)/2次,于是时间复杂度就是(n+1)/2,当n->无穷大时,该表达式与n为同阶无穷大,记为O(n),这是高等数学里就有的表示法