时间复杂度学习

如何评价算法的好坏

o(x)与o(n)能互相转化,常见的时间复杂度为o(n)

认识时间复杂度，并排序

顺序： o(1)>o(logn)>o(n)>o(n^2)
变化越少越好

求取时间复杂度

这里的n为总量是x,处理的次数为i

y=3/n

执行次数：x 总量：n
1：x=0 11
2：x=1 22
3：x=2 33
4: x=3 44
y:x=y-1 y^2>n
y=o(n^1/2)

y=log2 n