确定性和非确定性算法之间的差异

在编程的上下文中,“算法”是依次执行一组明确定义的指令,以执行特定任务并获得所需的输出。在这里,我们说一组定义的指令,这意味着如果某个指令以预期的方式执行,那么某个地方的用户就会知道这些指令的结果。

根据有关指令结果的知识,有两种算法,即-确定性算法和非确定性算法。以下是两种算法之间的主要区别-

序号确定性算法非确定性算法
1定义唯一定义每个算法结果的算法称为确定性算法。换句话说,我们可以说确定性算法是执行固定步数并始终以相同结果接受或拒绝状态完成的算法。
另一方面,不是每个算法的结果都唯一定义并且结果可能是随机的算法被称为非确定性算法。
2执行在确定性算法执行中,目标计算机执行相同的指令并产生相同的结果,这与执行指令的方式或过程无关。另一方面,在非确定性算法的情况下,允许执行每个操作的机器根据确定条件选择这些结果对象中的任何一个,以待稍后定义。
3类型基于确定性算法的执行和结果,对于机器将始终提供相同输出的特定输入指令,它们也被归类为可靠算法。另一方面,对于特定的输入,非确定性算法被归类为非可靠算法,机器在不同的执行过程中会给出不同的输出。
4执行时间处理时间由于结果是已知的并且在不同的执行中是一致的,因此确定性算法需要多项式时间来执行它们。另一方面,由于结果未知,并且在不同的执行中不一致,因此无法在多项式时间内执行非确定性算法。
5执行路径在确定性算法中,算法的执行路径在每次执行中都是相同的。另一方面,在非确定性算法的情况下,每次执行中算法的执行路径都不相同,并且可以采用任意随机路径执行。

以上是 确定性和非确定性算法之间的差异 的全部内容, 来源链接: utcz.com/z/316435.html

回到顶部