时空效率是什么

就是对一个程序解决问题时花了多少时间和花了多少内存空间的度量。

例如,一个程序处理10个数据要花10秒钟,处理100个数据要花100秒,那么我们就说这个程序很有效率,因为需要的时间和处理数据的多少是成正比的。但是有些问题比较复杂,可能处理10个数据要花100秒,但是处理100个数据就需要花10000秒,那么,所花的时间是数据量的平方,所以这样的程序时间效率就不高。这就是时间效率。比较科学的方法就是用时间复杂度来度量它。

空间效率也类似的。