ly1196324806的博客

时间复杂度和空间复杂度的简述 时间复杂度 **定义：**每个算法都有自己的执行时间，但我们无法算出来，只能上机去测试。但不是所有的算法都去上机测试，我们只需要知道那个算法的循环次数少也就知道这个算法执行时间比较少，因此我们根据一个算法的循环次数去判断他的执行时间，也把这个循环次数叫做这个算法的时间复杂度。 常见的时间复杂度 常数阶O(1), 如果算法的执行时间不随着问题规模n的增加而增长，即使算法中有上千条语句， 其执行时间也不过是一个较大的常数。此类算法的时间复杂度是O(1)。 对数阶O(log2 n