对于时间复杂度,我只能了解个大概,最重要的一点就是,代码的运行时间。随着算法学习的加快,代码运行时长一旦遇到数字处理量大的,输出时间往往会超时,超出期望时间。
下面我将阐明我个人的理解。
最基础的算法,冒泡和选择,以及插入,这些是算法的基础。以冒泡为例,每次循环里面都必须执行一次内循环,假如有十个数,也就是做10+9+8…+1.
所以,有n个数存储,那么要多几次呢,应该是1+2+3+…+n。一旦n数字变大,时间会违背我们便利的初衷。选择也是同样的意思。
那么这时候也就引入了快排的概念。
所以说,当数据量变大了,处理数据变蛮锁了,这时候就会导致时间复杂。