AKSZ-算法入门

刘骏霖

2024-03-11 22:29:11

发布于：广东

7阅读

0回复

0点赞

算法入门

算法特点

1.有穷性：有终止
2.确切性：程序没有分歧
3.输入项：输入可有可无
4.输出项：至少要有一项输出
5.可行性：程序可运行

时间复杂度

概念：程序运算次数取最高次数项去掉系数得到O( )

时间复杂度	$O(n)$	$O(nlogn)$	$O(n^2)$	$O(n^3)$	$O(2^n)$	$O(n!)$
n的范围	$n<10^8$	$n<5*10^5$	$n<10^4$	$n<500$	$n<25$	$n<15$

空间复杂度

概念：程序内存大小

模拟算法步骤

1.审题立意：读题推样例
2.分析关系：分析各个条件之间的关系
3.编程语言：用相应的语言、逐步求精的方法描述具体的算法
4.调试程序：调试代码并测试样例
5.构造数据：用特例数据调试程序

对拍程序

#include<bits/stdc++.h>
using namespace std;
int main(){
	while(true){
		system("数据.exe > test.in")
		system("程序.exe < text.in > my.out")
		system("暴力.exe < test.in > std.out")
		if(system("fc my.out std.out")){
			system("pause");
		}
	}
	return 0;
}

###总结
这节课学习了对算法的基本认识,学习了如何写博客,学习了如何分析题目，如何选择合适的方法去解决问题

有帮助，赞一个

去预览

0/2000

这里空空如也