时间复杂度

时间复杂度
衡量算法的优劣是通过时间与空间两个维度去衡量，时间复杂度是执行当前算法所消耗的时间，一个程序在计算机上运行时所消耗的时间取决于下列因素： (1) 算法采用的策略、方法； (2) 编译产生的代码质量； (3) 问题的输入规模； (4) 机器执行指令的速度。 n称为问题的规模，当n不断变化时，时间频度T(n)也会不断变化 一般情况下，算法中基本操作重复执行的次数是问题规模n的某个函数，用T(n)表示，Ｏ(f(n)) 为算法的渐进时间复杂度，简称时间复杂度。
思考：
1、通过O(n)的时间，把n的问题，变成了n/2的问题，复杂度是多少？
2、通过O(1)的时间，把n的问题，变成了两个n/2的问题，复杂度是多少？

1、通过O(n)的时间，把n的问题，变成了n/2的问题，复杂度是多少？ T(n)=T(n/2)+O(1)=O(logn) T(n)=T(n/2)+O(n)=O(n)

（1）T(

时间复杂度最先出现在Python成神之路。