为什么LSPACE（logspace）复杂度类存在，而logtime不存在？

2021-02-04 23:37

I注意到在复杂性类中，定义了logspace类，但没有logtime。I想知道这怎么可能？通常情况下，我的预期正好相反，在有序列表中执行搜索查询的时间可能少于对所有项

解答动态

本页内容仅代表作者本人意见，若因此产生任何纠纷由作者本人负责，概与琴岛网公司无关。本页内容仅供参考，请您根据自身实际情况谨慎操作。尤其涉及您或第三方利益等事项，请咨询专业人士处理。