问答题
请简要列出影响一个算法(或程序)时间效率的主要因素,并指出其中与算法(或程序)本身直接有关的因素。【北京航空航天大学2008一、1(4分)】
【正确答案】正确答案:事先估算算法运行时间主要考虑问题的“规模”和算法执行的“基本操作”的次数。问题 “规模”指待解决问题的数量,如查找中元素的个数,元素个数越多,查找需要的时间越长,这是影响算法运行时间的主要因素。“基本操作”是算法在解决某问题时的主要操作,如在查找运算中元素间的比较操作可以看作是基本操作,执行基本操作的次数越少,运行时间越短,执行基本操作的次数越多,运行时间就越长。
【答案解析】