我研究过复杂性理论，并且拥有扎实的编程背景，而且在人类固有的时间里运行这么多东西似乎总是很奇怪。我想知道是否有人对这是为什么有任何想法？
我一般说的时间在 1 秒到 1 小时的范围内。如果您考虑到时间跨度与计算机每秒可以处理的数十亿次操作成正比，那么如此大量的事情属于该类别似乎很奇怪。
几个例子：
编码视频：20分钟
检查更新：5 秒
启动计算机：45 秒
你明白了……
您不认为大多数事情应该属于以下两类之一：瞬时/数百万年吗？
问问题
67 次
2 回答
2
可能是因为它表示人们认为进一步优化不值得付出努力的界限。
显然，拥有一台需要数百万年才能启动的计算机并不是很有用（或者它可能会，但你还不知道，因为它仍在启动：P）
于 2012-03-08T20:01:23.377 回答
1
鉴于计算机是工具，而工具旨在设置、使用并由人类（大部分）分析其结果，因此大多数操作将以不超过生命周期的方式创建是有道理的一个典型的人类。
我认为大多数单一操作实际上是“即时的”（因为它们运行的时间少于可察觉的时间），但很少用作单一操作。人类有能力创造复杂性，并且鉴于许多计算操作本质上包含速度和其他一些因素（质量、内存使用等）之间的平衡，因此许多操作的设计方式实际上是有道理的，这种平衡将它们置于一个“人类固有的时代”。但是，我个人将其称为“考虑到生成的结果，假定人类用户可以接受的时间”。
于 2012-03-08T20:01:55.550 回答