AKSZ-算法入门

userId_undefined

tourism

倔强青铜

2024-03-10 17:36:57

发布于：广东

1阅读
0回复
0点赞

算法

算法的性质

1.有穷性：不能是死循环
2.确切性：不能产生歧义
3.输入项：有0个或多个
4.输出项：至少一个，无输出的算法无意义
5.可行性：要实现功能 ，且在一定时间内完成

时间复杂度

T(n):程序执行的次数
O(n):T(n)取最高次项，去掉系数。考虑最不利原则可快速求出

常用时间复杂度

O(1) ,O(n) ,O(log n) ,O(nlog n) ,O(n^2) ,O(n^3) ,O(n!) ,O(2^n) ,O(sqrt(n)),O(n!)

数据量推算时间复杂度（以10^8为例）

O(n) < 10^8
O(nlog n) <5 *10^5
O(n^2) < 10^4
o(n^3) < 5000
O(2^n) < 20
O(n!) < 10

空间复杂度

程序开辟空间的大小，例如，int数组最多开辟64,000,000项

模拟算法

按照题目要求，模拟题目的运行进行编程

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论