复杂程度替线性时间，固定时间是什么意思

复杂程度为线性时间，固定时间是什么意思？
C++中说某个函数的复杂程度为线性时间或固定时间，是什么意思？
------解决方案--------------------
o(n)和o(1)
------解决方案--------------------
线性时间就是O(n)，算法的执行时间和数据量成比例，随着数据量的增加而线性增加。
固定时间就是O(1)，算法的执行时间是常数，和数据量无关。
------解决方案--------------------
举例：要在一个整数数组里面找出最小值
如果数组无序，必须把所有的数全都检查一遍才行，数组越大花费的时间越长而且是线性关系，这就是线性时间。
如果数组已经按升序排列，那么显然头一个就是最小值，不管数组多大花费的时间都是一样的，这就是固定时间。