底漆 问答列表

Mairson的筛分空间复杂性

作者:terrabyte 提问时间:11/25/2022

在论文《素数生成的一些新上限》中,Mairson 概述了以下算法 他还说,该算法必须以 2N logN 为代价存储双向链表,从而产生 O(N logN) 空间复杂度。但是,从这个算法来看,它只存储了...


共1条 当前第1页