我要投搞

标签云

收藏小站

爱尚经典语录、名言、句子、散文、日志、唯美图片

当前位置:六合报码室 > 多项式时间 >

算法导论上31章数论算法的证明题

归档日期:07-04       文本归类:多项式时间      文章编辑:爱尚语录

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  (设n的位数是d,加减法和除2运算可在O(d)时间内完成,乘法可在O(d)时间内完成,

  因此能够在关于n的位数的多项式时间内对Alice的模n进行分解。追问该不是同学吧?

  一次除法的复杂度就已经是O(d^2)了 能证明 常数次除法 可以求出结果?追答只需说明:

本文链接:http://barstaffuk.com/duoxiangshishijian/853.html