算法的好坏评价标准
我们说这是一个优秀的算法,那是一个糟糕的算法,不是看是谁写的,也不是看是谁先提出来的,而是根据该算法的时间复杂度和空间复杂度来决定的。
那怎样进行判断呢?
我们就不搞数学那一套了,直接使用更为简单易懂的形式进行理解。
时间复杂度
第一眼看到这个名词的时候还以为是让一段程序在电脑上运行一下同时统计运行使用的时间嘞,但回头一想,这样好像不太科学吧!
是的,如果只是简单的采用在电脑上运行的时间作为评判,那就滑天下之大稽了。思考一下,你的20000元的电脑和我的3000元的电脑玩原神的流畅度,肯定是不能比的。在这里也是同理,不同的电脑对于同一段程序跑出来的时耗也是不同的,甚至是天差地别!
大约 6 分钟