algorithm - 什么是算法操作的后验分析和先验分析？

Question

我是一名新开发人员。请帮助我理解什么是算法操作的后验 和先验 分析。我用谷歌搜索，但没有得到任何正确的答案。

Answer 1

算法的先验分析:这意味着我们在特定系统上运行算法之前对其进行分析(空间和时间) - 也就是说，我们通过仅查看算法而不是在特定系统上运行来确定算法的时间和空间复杂性特定系统(具有不同的处理器和编译器)。

Apostiari analysis of algorithms : 意思是算法在系统上运行后才进行分析。它直接依赖于系统并随系统而变化。

在行业中，我们无法进行 Apostiari 分析，因为软件通常是为匿名用户制作的，这些用户在与行业中现有系统不同的系统(在 Pentium 3 或 Pentium 4 等处理器中)上运行它。

在 Apriory 中，这就是我们使用渐近符号来确定时间和空间复杂度的原因，因为它们在计算机之间发生变化，但渐近地它们是相同的。