时间复杂度
一般考察算法的复杂度,我们常用到时间复杂度,和空间复杂度来定义。其中时间,其实就是计算机执行这个算法执行的指令次数,是一个计算量的概念;而空间复杂度是指执行这个算法所需的内存空间,即寄存器的资源。
这篇博客主要探讨一下自己关于时间复杂度的一些思考。
几个例子
对比上述四个例子,可以发现,程序的时间复杂度和基本操作被执行的次数有关。这里很重要
一般考察算法的复杂度,我们常用到时间复杂度,和空间复杂度来定义。其中时间,其实就是计算机执行这个算法执行的指令次数,是一个计算量的概念;而空间复杂度是指执行这个算法所需的内存空间,即寄存器的资源。
这篇博客主要探讨一下自己关于时间复杂度的一些思考。
对比上述四个例子,可以发现,程序的时间复杂度和基本操作被执行的次数有关。这里很重要