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

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

您需要登录才可以下载或查看，没有账号？立即注册

x

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

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

怎么都没人鸟

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

感谢分享

账号		自动登录	找回密码
密码			立即注册

[技术交流] 数据结构预算法第8讲，时间复杂度和空间复杂度3