1.1.1算法的基本概念（二）习题

1.考察算法

算法是解题方案的准确完整描述。

算法≠程序≠计算方法       程序可作为算法的一种描述

A× 算法复杂度衡量：算法的优劣；  算法的控制结构：算法中各操作之间的执行顺序

B× 算法有穷性：有限时间完成

C√

D×有关

A√

B√有穷性

C√算法要求包括：效率和低存储量，即要考虑算法复杂度

D×算法的优劣与算法描述语言有关，与所用计算机9无关

2.考察4性质：①可行、②确定、③有穷、④拥有足够的情报

其中「有穷性」是重点。

有穷性：有限的时间完成、能够在执行有限个步骤后停下。