T--MAC 发表于 2016-5-8 21:12:10

数据结构预算法第8讲，时间复杂度和空间复杂度3

在数据结构预算法第8讲，时间复杂度和空间复杂度3，讲到空间复杂度的时候的一个例子，就是计算是否是闰年，小甲鱼说，可以通过空间上的开销换取计算时间开销，可是不管是直接计算（第一种方法）还是通过读取数组（第二种方法），他们的时间复杂度不都是O(1)吗？那为什么说通过空间上的开销换取计算时间开销呢？

T--MAC 发表于 2016-5-9 19:54:44

怎么都没人鸟

zhouxcpython 发表于 2016-6-3 14:41:13

感谢分享
页: [1]
查看完整版本: 数据结构预算法第8讲，时间复杂度和空间复杂度3