20200721_数据结构C++语言版_读书笔记05_鲁棒性

每日小知识

LAMP，开源软件四大工具，分别为linux，apache，mysql，php。

一、相关术语

• degeneracy
  算法的退化性。

• robustness
  算法的鲁棒性。

二、相关内容

第1章，绪论。
1.1 计算机与算法

1.1.4 算法

化与鲁棒性

除一般性情况外，实用的算法还应能够处理各种极端的输入实例。仍以排序问题为例，极端情况下待排序序列的长度可能不是正数，或者长度超过系统支持的最大值，以上都属于退化（degeneracy）情况。

算法所谓的鲁棒性（robustness），就是要求能够尽可能充分地应对上述情况。

用性

从实用角度评判不同算法及其实现方式时，可采用的另一标准是：算法的总体框架能否便捷地推广至其它场合。例如bubblesort，无论是对于float、char或其它类型，都可以沿用。

三、看不懂的内容

无。

四、相关笔试题

面试例题6、下面的程序哪里有错/strong>

答：4，错误，引用必须初始化。
6，错误，必须初始化。
8，错误，指针必须指向一个地址，5是一个常量。
10，错误，const常量赋值必须初始化。

建议归类到【数据结构】。

明日计划

标题：数据结构C++语言版_读书笔记06_算法效率
小知识：无。

参考文献：

《数据结构（C++语言版）》，第7页。

《程序员面试手册》，第22页。

一些难度较高的笔试题

题目6、T(n) = 25T(n/5)+n^2的时间复杂度是什么br> 题目10、实现N*N矩阵的乘法，矩阵由一维数组表示。
题目12、有长度为n的整数数组，找出其中任意（n-1）个乘积最大的那一组，只能用乘法，不能用除法。要求对算法的时间复杂度和空间复杂度做出分析，不要求写程序。

文章知识点与官方知识档案匹配，可进一步学习相关知识算法技能树首页概览33881 人正在系统学习中