美文网首页
1.1.1算法的基本概念(二)习题

1.1.1算法的基本概念(二)习题

作者: 上进且热爱生活 | 来源:发表于2020-01-09 16:53 被阅读0次

1.考察算法

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

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

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

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

C√

D×有关

A√

B√有穷性

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

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

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

其中「有穷性」是重点。

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

相关文章

网友评论

      本文标题:1.1.1算法的基本概念(二)习题

      本文链接:https://www.haomeiwen.com/subject/fknyactx.html