数据结构:算法的有哪些要求,如何评估算法?

 时间:2026-02-15 14:11:05

1、基本要求:正确性

根据算法的问题,对应的算法得出的结果应该是正确的。

关于正确性,有4种层次,层层递进。

一般专业测试到c层就可以了。

如下:

a. 没有语法错误;

b. 有几组输入数据结果正确;

c. 特意选的几组精心定制的输入数据结果正确;

d. 所有的输入数据都正确。

数据结构:算法的有哪些要求,如何评估算法?

2、基本要求:可读性

算法是给人看的,一定要具有可读性。

虽然机器再难的语言也能解读。

但是不利于以后的维护,改进。

数据结构:算法的有哪些要求,如何评估算法?

3、基本要求:健壮性

算法对应非法输入的时候,

应该能够正确识别,不会产生莫名其妙的输出。

数据结构:算法的有哪些要求,如何评估算法?

4、基本要求:效率和低存储量的需求

前面的基本要求,大部分算法都可以达到,

然后这两个要求就是评价算法好不好的两个重要因素,

效率高,低存储量的算法,就可以算上的最好的算法了。

数据结构:算法的有哪些要求,如何评估算法?

5、效率高的度量

效率的要求,主要是通过实践复杂度来度量。

T(n)= O(f(n)),

就是尽量减少程序执行的步数。

数据结构:算法的有哪些要求,如何评估算法?

6、低存储量

存储量的度量,主要是通过空间复杂度来度量。

S(n)=O(f(n)),

主要算法使用到的:程序指令,常数,变量和输入数据,

以及程序运行中的需要使用的一些存储空间。

数据结构:算法的有哪些要求,如何评估算法?

  • 如何提高税收征管水平
  • 洛克王国艾莉儿怎么得
  • 地瓜营养主题餐厅项目优劣势分析
  • MongoDB如何统计集合中符合特定条件的文档数量
  • Intellij IDEA终极版如何更改文本光标移动选项
  • 热门搜索
    云南旅游景点地图 南充旅游景点 西安旅游攻略4天 无锡旅游景点介绍 香港旅游报价 桂林旅游景点图片 山东旅游景点大全排名 马鞍山旅游汽车站 阿里巴巴旅游 河南省旅游景点大全