Page 332 - 计算机技术与人工智能

计算机技术与人工智能 Computer Technology and Artificial Intelligence

执行。算法的正确性是需要证明的。

4.算法的时间复杂性
算法的时间复杂性，又称时间复杂度。它指的是算法执行所耗费的时间。它
与问题的规模n有关，即算法执行所耗费的时间是n的函数，可记为f（n），而算
法复杂度则可记为T（n）。
在时间复杂度中计算时间是以执行一条操作作为一个基本时间单位，这是为

计算简便起见所设置的一个预设条件，根据这种计算方式所计算出的算法执行时
间T（n）≤Cf（n）。通常，并不要求T（n）很准确（实际上也很难做到），而
是将它分成若干个时间档次，称为阶，可用0表示，即T（n）=0[f（n）]。
（三）大数据

大数据是人工智能应用开发的最后的一个要素。有关大数据的概念及重要性
已在前文有详细介绍，这里主要从人工智能应用开发要素的角度对大数据作一个
提醒：
①大数据主要作用于人工智能应用开发中的机器学习领域基于归纳类型的计

算中，特别是在现代人工智能的深度学习中应用。此外大数据还作用于人工智能
应用开发中的新一代知识工程、专家系统的计算中，特别是在现代人工智能的咨
询专家系统中应用。

②大数据建立在互联网上，构成了物理上的分布式结构与逻辑上的统一结构
的数据结构组织。
在人工智能应用中大数据与传统数据起到了完全不同的作用，人工智能应用
开发中只有大数据的支持才能起到真正的效果。

三、人工智能应用开发系统结构

人工智能应用开发系统结构实际上是一个特殊的、适合于智能计算的计算机
应用开发结构，它由基础平台、基本软件平台、应用软件、用户/系统接口及用

户等五个部分组成。
（一）基础平台
人工智能应用开发平台中的基础平台由以下几个部分组成，都建立在互联网
之上。

1.通用计算机平台
通用超级计算机是互联网上商用服务器，它由多个通用CPU及专用GPU、

320