go top

polynomial time

  • 多项式时间:在计算机科学中,算法的运行时间可以通过输入规模的多项式来界定(从上方界定)。

网络释义专业释义

  [计] 多项式时间

PEKS 系统包含有四个 多项式时间 ( Polynomial Time )的演算法如下: (i)keyGen(s): s 为安全參數,输出为公钥私钥对 A

基于348个网页-相关网页

短语

Polynomial time algorithm 多项式时间算法

polynomial time reduction 多项式时间归约

polynomial time approximation scheme 多项式时间近似方案 ; 多项式时间近似策略

polynomial-time complexity 多项式时间复杂性

nondeterministic polynomial time 不确定性多项式时间

pseudo polynomial time 伪多项式时间

fully polynomial time approximation 全多项式时间近似

Non-deterministic Polynomial Time Complete 非确定性完全问题

polynomial-time reduction 多项式时间还元

 更多收起网络短语
  • 多项式时间
    多项式定时
  • 多项式时间
  • 多项式时间

·2,447,543篇论文数据,部分数据来源于NoteExpress

双语例句原声例句

  • youdao

  • A polynomial time approximation scheme (PTAS) for this problem is presented.

    给出了一个多项式时间近似方案(PTAS)。

    youdao

  • Shor's algorithm, for example, is able to find the period of a function of N bits in polynomial time.

    例如 Shor 的算法能在多项式时间内找到一个 N 位函数的周期。

    youdao

更多双语例句
  • Typically up till now, we've looked at things that can be done in sublinear time. Or, at worst, polynomial time. We'll now look at a problem that does not fall into that. And we'll start with what's called the continuous knapsack problem.

    至今为止我们已经处理过,亚线性问题,最多也就是多项式问题,我们现在要看的问题则是不能用这些解决的,我们将要开始讲连续背包问题。

    麻省理工公开课 - 计算机科学及编程导论课程节选

$firstVoiceSent
- 来自原声例句
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定
小调查
请问您想要如何调整此模块?

感谢您的反馈,我们会尽快进行适当修改!
进来说说原因吧 确定