时间复杂度 = 程序运行的时间;
空间复杂度 = 程序占用的内存;
时间复杂度:
对于没有循环结构的普通算法的时间复杂度:O(1)
对于有一层循环结构的算法的时间复杂度:O(n)
对于有两层循环嵌套结构的算法的时间复杂度:O(n^2)
对于循环中有乘法的算法的时间复杂度:O(logn)
时间复杂度 = 程序运行的时间;
空间复杂度 = 程序占用的内存;
时间复杂度:
对于没有循环结构的普通算法的时间复杂度:O(1)
对于有一层循环结构的算法的时间复杂度:O(n)
对于有两层循环嵌套结构的算法的时间复杂度:O(n^2)
对于循环中有乘法的算法的时间复杂度:O(logn)