haipengzhou的博客

空间复杂度不是程序占用了多少bytes的空间,因为这个也没意义,空间复杂度算的是变量的个数.空间复杂度也是一个数学表达式,是对一个算法在运行过程中临时占用存储空间大小的量度。数组所占用的空间复杂度也是表述的是变量的个数(可能是常数个,也可能是N个)注:空间复杂度算的是额外的空间消耗(即因为算法的需要而开辟额外的空间)4.斐波那契递归Fib的时间复杂度是O(2 ^ N)6.冒泡排序的空间复杂度是O(1)(2).插入和删除才是最麻烦的点。时间复杂度是O(N ^ 2)所以时间复杂度是O(N)

6.算法的时间复杂度是一个函数(数学里的函数),算法中的基本操作的执行次数,为算法的时间复杂度。5.时间复杂度主要衡量一个算法的运行快慢,空间复杂度主要衡量一个算法运行所需要的额外空间。当N趋于无穷时,F(N)后边那两项几乎可以忽略不计,所以它的档次是O(N ^ 2)上述代码的时间复杂度是F(N) = N ^ 2 + 2 * N + 10。1.内存用数据结构管理数据,外存(硬盘)用数据库(也称文件)管理数据。16.我们要考虑好代码的实现难度,简洁程度,(可读性,可维护性)(函数式中只有常数)