算法入门
算法特点
1.有穷性:有终止
2.确切性:程序没有分歧
3.输入项:输入可有可无
4.输出项:至少要有一项输出
5.可行性:程序可运行
时间复杂度
概念:程序运算次数取最高次数项去掉系数得到O( )
时间复杂度 O(n)O(n)O(n) O(nlogn)O(nlogn)O(nlogn) O(n2)O(n^2)O(n2) O(n3)O(n^3)O(n3) O(2n)O(2^n)O(2n) O(n!)O(n!)O(n!) n的范围 n<108n<10^8n<108 n<5∗105n<5*10^5n<5∗105 n<104n<10^4n<104 n<500n<500n<500 n<25n<25n<25 n<15n<15n<15
空间复杂度
概念:程序内存大小
模拟算法步骤
1.审题立意:读题推样例
2.分析关系:分析各个条件之间的关系
3.编程语言:用相应的语言、逐步求精的方法描述具体的算法
4.调试程序:调试代码并测试样例
5.构造数据:用特例数据调试程序
对拍程序
###总结
这节课学习了对算法的基本认识,学习了如何写博客,学习了如何分析题目,如何选择合适的方法去解决问题