衡量算法的三个标准
衡量算法的三个标准是:时间复杂度、空间复杂度和难易程度。时间复杂度可以简单的说就是:大概程序要被执行的次数,而非时间。
注意:是次数,不是时间,因为不同机器的性能是不一样的,不要用计时器在那里计时谁的更快。当然,如果在同一台电脑上运行计时另说。
空间复杂度:同样简单来说就是:算法执行过程中大概所占用的最大的内存。
难易程度:所研究的算法尽可能让大家能看懂。
衡量算法的三个标准是:时间复杂度、空间复杂度和难易程度。时间复杂度可以简单的说就是:大概程序要被执行的次数,而非时间。
注意:是次数,不是时间,因为不同机器的性能是不一样的,不要用计时器在那里计时谁的更快。当然,如果在同一台电脑上运行计时另说。
空间复杂度:同样简单来说就是:算法执行过程中大概所占用的最大的内存。
难易程度:所研究的算法尽可能让大家能看懂。