懂了！时间复杂度O(1)，O(logn) ，O(n)，O(nlogn)…

写在前面

在学习数据结构和算法的时候，经常会碰到O(1),O(n)等等用来表示时间和空间复杂度，那这到底是什么意思。我们对于同一个问题经常有不同的解决方式，比如排序算法就有十种经典排序（快排，归并排序等），虽然对于排序的结果相同，但是在排序过程中消耗时间和资源却是不同。

对于不同排序算法之间的衡量方式就是通过程序执行所占用的时间和空间两个维度去考量。

高中数学

函数

设A、B是非空的数集，如果按照某个确定的对应关系f，使对于集合A中的任意一个数x，在集合B中都有唯一确定的数f(x)和它对应，那么就称f：A→B为从集合A到集合B的一个函数。记作：y=f(x)，x∈A。其中，x叫做自变量，x的取值范围A叫做函数的定义域；与x的值相对应的y值叫做函数值，函数值的集合{f(x)| x∈A }叫做函数的值域。

例：已知f(x)的定义域为[3,5],求*f(2x-1)*的定义域。

幂函数