NO1 算法

「仆人」阿蕾奇诺

2024-03-10 17:39:57

发布于：广东

15阅读

0回复

0点赞

#NO1.算法
1.有穷性
2.确切性
3.输入项（>=0)
4.输出项（至少一个）
5.可行性

###时间复杂度
T(n)
O(n)
T(n) = 3*n+4 --> O(n)
常见 ** 时间复杂度 ** 及

时间复杂度	n的范围
O( $n$ )	$n<10^{8} $
O( $n\log_{2}{n}$ )	$n<5\times 10^{5} $
O( $n^2$ )	$n<10^{4} $
O( $n^3$ )	$n<500$
O( $2^n$ )	$n<25$
O( $n!$ )	$n<15$

###空间复杂度
取对数

$a^x = N$

$x=\log_{a}{N}$

###模拟算法
1.审题立意 不遗漏 提取提取题目信息
2.分析关系
3.编写程序
4.调试运行调试 输出中间重要过程
5.构造数据构造一些 更复杂 ， 更全面 的测试数据来检查程序可行性
###对拍
检验程序准确性
首先保证暴力破解准确


#include<bits/stdc++.h>
using namespace std;
int main(){

	while(true){
		system("数据.exe > test.in")
		system("正解代码.exe < test.in > my.out")
		system("暴力.exe < test.in > std.out")
		if(system("fc my.out std.out")){
			system("pause");
		}
	}
	
	return 0;
}

有帮助，赞一个

去预览

0/2000

全部评论 1

Macw07
markdown爆了

2024-03-10 来自
1

全部评论 1

热门讨论