算法
算法是对于一组数据进行处理,解决问题的一种方法。我们对于一个问题可能有多种解决方案,但是每一种解决方案所消耗的资源是不一样的,我们需要找到消耗资源最少的解决方案。在程序中,用来解释算法的优势和劣势就是时间复杂度和空间复杂度了。
时间复杂度
时间复杂度是指程序执行算法所需要的时间。在实际情况中,执行程序所需要的时间不止跟程序本身有关还和程序运行的环境有关,在性能高的机器上运行和在性能低的机器上运行时间是不一样的。
空间复杂度
空间复杂度是指程序执行算法所消耗的内存空间。
算法是对于一组数据进行处理,解决问题的一种方法。我们对于一个问题可能有多种解决方案,但是每一种解决方案所消耗的资源是不一样的,我们需要找到消耗资源最少的解决方案。在程序中,用来解释算法的优势和劣势就是时间复杂度和空间复杂度了。
时间复杂度是指程序执行算法所需要的时间。在实际情况中,执行程序所需要的时间不止跟程序本身有关还和程序运行的环境有关,在性能高的机器上运行和在性能低的机器上运行时间是不一样的。
空间复杂度是指程序执行算法所消耗的内存空间。