X02北京2 d1 9:00-10:10

userId_undefined

fafa

倔强青铜

2024-07-22 10:05:57

发布于：北京

17阅读
0回复
0点赞

万能头文件:

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

算法的特性：
1.有穷性
2.确定性
3.可行性
4.零个或多个输入
5.一个或多个输出
#可能没有输入但一定有输出

时间复杂度&空间复杂度

时间复杂度：
衡量效率或速度 t(n)
可以用O(n)来表示T(n)
这种方法被称为大O表示法
修改后的时间频度函数只保留最高阶
O(n*n)为平方阶复杂度

eg:
O(1)常数时间
O(logN)对数时间
O(N)线性时间
O(NlogN)对数线性时间
O(NN)二次时间
O(NN*N)三次时间
O(2的N次方）指数时间
O(N!)阶乘时间
c++一秒钟10的八次方

userId_undefined
去预览
0/2000

全部评论 2

热门讨论