- 博客(1)
- 收藏
- 关注
原创 算法程序设计与分析,第一章算法的概述总结,算法期末复习总结。算法的概述知识总结
第一章:算法的概念本章学习目标如下:1.什么是算法?2.算法在最好情况、最差情况还有平均情况下的计算复杂度。3.掌握算法复杂性渐近态的数学表达式。4.了解NP问题的基本概念。一.法概述——什么是算法1.算法的定义:是一系列解决问题的明确指令,即对符合一定的规范的输入,能够在有限的时间内获得输出。2.算法的特征:输入:有零个输入或者多个输入。输出:至少有一个输出。确定性:组成算法的每条指令清晰明确、无歧义。有限性:算法中每条指令的执行次数是有限的,执行每条指令的时间也是有限的。3.程
2022-06-14 08:32:16
371
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人