基础算法之时间复杂度O()

什么是时间复杂度呢？

时间复杂度是定性的描述一个算法的运行时间

用语句执行次数来衡量算法的执行时间

在第一，二行执行一次，第三行for循环里有两个语句执行为2n，第四行里执行了n次，第五行执行一次，所以总时间为1+1+2n+n+1，去掉低阶和常数，所以是o(n)，故时间复杂度是o(n)。

再比如第一二行都是一次，第三行是2n，第四行是n，第五行是2n*n次，第六行是n*n，最后一行是1，总共为1+1+2n+n+2n*n+n*n+1=3n*n+2n+3，最后总计为3n*n，故然为O(N*n)。

此处的的复杂度显而易见

以上述为例可以有循环里的语句执行次数，推断时间复杂度，可以是指数型，对数型等等