ZKX's LAB

算法中的时间复杂度和空间复杂度到底怎么计算呢? 算法时间复杂度与空间复杂度的关系

2020-10-06知识12

算法的时间复杂度与空间复杂度相比,通常以什么作为主要度量指标? 算法是对特点问题求解步骤的一种描述。同时具备有5个重要特性:① 有穷性:一个算法必须重视在执行有穷步之后结束,且每一步都可在有穷时间内完成。② 确定性:算法中每一条指令必须有确切的含义,读者理解时不会产生二义性。并且,在任何条件下,算法只要唯一的一条执行路径,即对于相同的输入只能得出相同的输出。③ 可行性:一个算法是能行的,即算法中描述的操作都是可以通过已经实现的基本运算执行有限次来实现的。④ 输入:一个算法有零个或多个输入,只写输入取之于某个特定的对象的集合。⑤ 输出:一个算法有一个或多个输出,这些输出视同输入有着某些特定关系的量。评价算法的两大性能指标:时间复杂度和空间复杂度。

算法中的时间复杂度和空间复杂度到底怎么计算呢? 算法时间复杂度与空间复杂度的关系

时间复杂度与空间复杂度有什么关系 时间复杂度与空间复杂度没有必然联系。但是也有以空间换时间或时间换空间的,此时,它们就会有影响。像散列法,用更多的空间,但时间会小于O(n)。

算法中的时间复杂度和空间复杂度到底怎么计算呢? 算法时间复杂度与空间复杂度的关系

算法中的时间复杂度和空间复杂度到底怎么计算呢?

算法中的时间复杂度和空间复杂度到底怎么计算呢? 算法时间复杂度与空间复杂度的关系

#时间复杂度

qrcode
访问手机版