火龙信奥
  • 首页
  • 课程
  • 题库
  • 打卡
    • 代码对战
    • 快速对战
  • 题单
  • 团队
  • 荣誉墙
  • 商城
  • 登录 / 注册

算法复杂度

作者: 作者的头像   huolong , 时间:2025-06-08 15:42:44 , 所有人可见, 阅读  25


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

©2026加盟我们 | 关于我们 | ACM课程 | 常见问题 | 成果墙 | 评测记录 | 浙ICP备2021013995号
在线画图 | OI WIki | 打字练习
火龙信奥
请输入登录信息


请完成安全验证
验证码底图 滑块
向右拖动滑块完成验证
请输入用户名 / 绑定的手机号码



请输入注册信息(手机号验证码注册)





验证码5分钟有效,60秒内不可重复获取,每日最多3次

微信登录

微信登录二维码

正在生成二维码...

账号已过期,请续期。
去续期

绑定手机号

📱

为了更好地保护您的账号安全,享受完整的平台服务

请您尽快绑定手机号码