Michael Asked:2020-01-15 06:07:10 +0000 UTC2020-01-15 06:07:10 +0000 UTC 2020-01-15 06:07:10 +0000 UTC 随机和概率算法 772 随机算法和概率算法有什么区别? 为什么他们的定义是分开的? 它们是同义词吗? алгоритм 1 个回答 Voted Best Answer AnT stands with Russia 2020-01-15T06:30:26Z2020-01-15T06:30:26Z 取决于具体定义。 传统上,概率算法的概念与保证结果质量或算法时间有关。概率算法分为两个子类: 要么保证他们的运行时间,但只以一定的概率给出准确的结果, 或保证结果的准确性,但仅以一定的概率适合指定时间。 一般来说,任何行为取决于随机因素的算法都可以称为stochastic,无论它是否对结果的运行时间/质量提供任何保证。
取决于具体定义。
传统上,概率算法的概念与保证结果质量或算法时间有关。概率算法分为两个子类:
要么保证他们的运行时间,但只以一定的概率给出准确的结果,
或保证结果的准确性,但仅以一定的概率适合指定时间。
一般来说,任何行为取决于随机因素的算法都可以称为stochastic,无论它是否对结果的运行时间/质量提供任何保证。