0
点赞
收藏
分享

微信扫一扫

数据结构1)【算法和算法评价】

天悦哥 2022-04-30 阅读 87
数据结构

1.2.1算法的基本概念

算法是对特定问题求解步骤的一种描述,它是指令的有限序列,其中每条指令表示一个或多个操作。
算法具有以下5个重要特性
在这里插入图片描述
”好“算法应该考虑的目标
在这里插入图片描述

1.2.2 算法效率的度量

算法效率的度量时通过时间复杂度空间复杂度来描述的

1.时间复杂度

取f(n)中随n增长最快的项,将其系数置为1作为时间复杂度的度量:
f(n)=an^3 + bn^2 + cn的时间复杂度为O(n^3)
O的含义时T(n)的数量级。
在这里插入图片描述

2.空间复杂度

算法的空间复杂度S(n)定义为该算法所耗费的存储空间,它是问题规模n的函数:

在这里插入图片描述

举报

相关推荐

0 条评论