overlordLSY 2018-11-20 10:28 采纳率: 100%
浏览 884
已采纳

算法题 - 输出数组中数字两两相加的所有结果,要求时间复杂度o(n)

比如数组{7,5,3,4},输出12,10,11,8,9,7
时间复杂度o(n),所以不能用循环嵌套

  • 写回答

2条回答 默认 最新

  • threenewbee 2018-11-20 14:11
    关注

    时间复杂度O(n)绝对不可能,起码O(n^2)
    不用循环或者只用一个循环是可以的。

    #include "stdio.h"
    
    void foo(int * arr, int n, int acc)
    {
        if (acc == n * n) return;
        if (acc / n > acc % n)
            printf("%d ", arr[acc / n] + arr[acc % n]);
        foo(arr, n, acc + 1);
    }
    
    int main()
    {
        int arr[] = { 7, 5, 3, 4 };
        foo(arr, 4, 0);
        return 0;
    }
    

    图片说明

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

报告相同问题?

悬赏问题

  • ¥15 C# P/Invoke的效率问题
  • ¥20 thinkphp适配人大金仓问题
  • ¥20 Oracle替换.dbf文件后无法连接,如何解决?(相关搜索:数据库|死循环)
  • ¥15 数据库数据成问号了,前台查询正常,数据库查询是?号
  • ¥15 算法使用了tf-idf,用手肘图确定k值确定不了,第四轮廓系数又太小才有0.006088746097507285,如何解决?(相关搜索:数据处理)
  • ¥15 彩灯控制电路,会的加我QQ1482956179
  • ¥200 相机拍直接转存到电脑上 立拍立穿无线局域网传
  • ¥15 (关键词-电路设计)
  • ¥15 如何解决MIPS计算是否溢出
  • ¥15 vue中我代理了iframe,iframe却走的是路由,没有显示该显示的网站,这个该如何处理