官方认证夜三岁V 2022-03-01 23:19 采纳率: 100%
浏览 46
已结题

用c语言计算S=1-2+3-4+5-6+...+/-N,时间复杂度为O(1)

用c语言计算S=1-2+3-4+5-6+...+/-N,时间复杂度为O(1)

  • 写回答

4条回答 默认 最新

  • 关注

    每相邻两个数的和为-1
    示例代码如下
    有帮助望采纳~

    #include <stdio.h>
    int naive(int n)
    {
        int flag = 1;
        int result = 0;
        for (int i = 1; i <= n; i++)
        {
            result += i * flag;
            flag *= -1;
        }
        return result;
    }
    int fast(int i)
    {
        return (i / 2 * -1 + ((i % 2) ? i : 0));
    }
    int main(int argc, char const *argv[])
    {
        for (int i = 0; i < 10; i++)
        {
            printf("%d %d\n", naive(i), fast(i));
        }
    };
    

    img

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(3条)

报告相同问题?

问题事件

  • 系统已结题 3月10日
  • 已采纳回答 3月2日
  • 创建了问题 3月1日

悬赏问题

  • ¥15 海洋可控源和大地电磁一维联合反演
  • ¥15 MFC多文档程序获取视图指针问题
  • ¥20 解体如何编写程序还有运行结果截图
  • ¥15 如何把matlabR2023遗传算法工具箱里面的各类选项对应的代码调出来呢?
  • ¥30 MDIGetActive() 获取活动view
  • ¥15 有数据,如何安装使用CLIP模型检索图片
  • ¥15 lingo代码报错无法运行,如何解决,如果能解决请提供能够运行的lingo代码
  • ¥100 读取 IMU BNO080 数据
  • ¥15 基于RTKLIB框架写的精密单点定位-AR
  • ¥15 PFENet的预训练权重