问答题
解释和比较以下各组概念。(1)算法的时间复杂性。【河海大学1998一、2(3分)】(2)算法。【吉林工业大学1999一、1(2分)】(3)频度。【吉林工业大学1999一、2(2分)】
【正确答案】正确答案:算法的时间复杂性是算法输入规模的函数。算法的输入规模或问题的规模是作为该算法输入的数据所含数据元素的数目,或与此数目有关的其他参数。有时考虑算法在最坏情况下的时间复杂度或平均时间复杂度。 (2)算法是对特定问题求解步骤的描述,是指令的有限序列,其中每一条指令表示一个或多个操作。算法具有五个重要特性:有穷性、确定性、可行性、输入和输出。 (3)频度。在分析算法时间复杂度时,有时需要估算基本操作的原操作,它是执行次数最多的一个操作,该操作重复执行的次数称为频度。
【答案解析】