效率分析和计算方法

问题描述

精选答案

一般而言分析算法效率的方式有两种，即：时间效率和空间效率。时间效率也称为时间复杂度；空间效率也称为空间复杂度。在计算机技术发展的几十年中，空间资源变得不是非常重要了，因此在一般的算法分析中，讨论的主要是时间复杂度，当然空间复杂度的分析也是如此。

在算法分析中，我们不使用时间的标准单位（例如：秒，毫秒等）来衡量算法的快慢，而是使用基本操作的次数来衡量时间复杂度。并且，我们在分析时间复杂度的时候仅关注执行次数的增长次数及其常数倍。

对于大规模的输入，增长次数是非常重要的，下面表中第一列给出输入数据的规模，后面的每列是不同时间复杂度对应的执行次数。可以看出logn是最快的，n！是最慢的

生产效率=标准总工时÷实际总投入工时×100%

标准总工时=标准工时×实际产出数

实际总投入工时=总投入工时-损失工时-补助工时

生产效率：

生产效率是指固定投入量下，制程的实际产出与最大产出两者间的比率。可反映出达成最大产出、预定目标或是最佳营运服务的程度。亦可衡量经济个体在产出量、成本、收入，或是利润等目标下的绩效