行业知识
算法的时间复杂度及空间复杂度
2026-11-09 14:03:09
来源:互联网转载
���法是指操作数据,解决问题的一组方法,就像排序一个无序数组使用不同的排序方法所耗费的时间和空间是不一样的,解决问题使用不同的算法耗费的时间和空间也会大有不同。
接下来我们就来详细了解一下时间复杂度和空间复杂度是如何去考量的。
算法的时间复杂度的考量我们虽然可以写一段程序去记录运行的时间,但这种方法必然是有很多弊端的,难以控制的误差,测试时使用的数据规模都会对结果产生很大的影响。
为了描述算法的时间和空间复杂度,首先我们要先了解[大O符号表示法]
在这种表示法中,不会精确计算某一过程运行的次数,因为CPU运行速度很快,这样去估计没有意义。
用一个例子表示
for (int i = 0; i