int main(){
// O(1) 常数级别
int a ,b ;
int c = a + b ;
//O(log2(n)) log级别
for(int i=2; i<=n; i*=2){
...;
}
//O(sqrt(n)) 根号级别
for(int i=1; i*i<=n; i++){
...
}
//O(n) 级别
int n;
cin >> n ;
for(int i=1; i<=n; i++){
...
}
//O(nlog(n))
for(int i=1; i<=n; i++){
for(int j=i ; j<=n ;j += i){
...
}
}
//O(n^2) 平方级别 O(nm)
for(int i=1; i<=n; i++)
for(int j=1; j<=m; j++){
...
}
//O(n^3) 平方级别
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++){
for(int k=1; k<=n; k++){
}
}
return 0;
}
—— 本文来自火龙信奥(义乌睿码科技):义乌青少年信息学奥赛与编程教育平台,专注 CSP-J/S、NOIP、GESP 竞赛培训,线上线下融合教学,助力编程升学。网址:hlcoding.com