课堂笔记:算法的基本概念

算法是对特定问题求解步骤的一种描述,是指令的有限序列。
算法的特性:
1、有穷性:一个算法必须能在执行有穷步之后结束,且每一步都可在有穷时间内完成。
2、确定性:算法中每一条指令必须有确切的含义,不具有二义性。
3、可行性:算法中描述的操作都可通过已经实现的基本运算执行有限次来实现。
算法有零个或多个输入(即算法可以没有输入),但是算法必须要有输出,而且输出与输入之间有着某种特定的关系。
算法的描述方法:自然语言、流程图、程序设计语言、伪代码。
算法分析:
算法运行所需要的时间,称为时间复杂性。
算法运行所需要的辅助空间,称为空间复杂性。
事后统计法–程序运行测试:在算法中的某些部位插装时间函数time()测定算法完成某一功能所花费时间。
用基本语句执行次数度量算法时间复杂性。
时间复杂度只与算法中语句频度最大的语句(基本语句)有关,而其它语句的时间可以不计。
算法的空间复杂度是指在算法的执行过程中,需要的辅助空间数量。辅助空间是除算法本身和输入输出数据所占据的空间外,算法临时开辟的存储空间。

发布了48 篇原创文章 · 获赞 25 · 访问量 2453

猜你喜欢

转载自blog.csdn.net/qq_43628959/article/details/100937437
今日推荐