小强冲冲冲 2016-10-25 04:27 采纳率: 100%
浏览 968
已采纳

数据结构与算法那:程序运行时间的问题

图片说明

本人刚接触数据结构和算法,有个地方不是很懂,这个程序书上说运行时间为O(n), 我不明白为什么是O(n), T(n) = n * (n-1), 怎么换算也不能是O(n)线性的啊,求大神帮我讲解,越详细越好,本人真的小白。

  • 写回答

1条回答 默认 最新

  • threenewbee 2016-10-25 04:36
    关注
     因为对于n,这个函数递归调用n次
    本质上,这个递归其实不是递归,就是循环(尾递归)
    long f(int n)
    {
    int acc = 1;
    while (n > 1)
    {
    acc = n * acc;
    n = n - 1;
    }
    return acc;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题?

悬赏问题

  • ¥15 打开软件提示错误:failed to get wglChoosePixelFormatARB
  • ¥30 电脑误删了手机的照片怎么恢复?
  • ¥15 (标签-python|关键词-char)
  • ¥15 python+selenium,在新增时弹出了一个输入框
  • ¥15 苹果验机结果的api接口哪里有??单次调用1毛钱及以下。
  • ¥20 学生成绩管理系统设计
  • ¥15 来一个cc穿盾脚本开发者
  • ¥15 CST2023安装报错
  • ¥15 使用diffusionbert生成文字 结果是PAD和UNK怎么办
  • ¥15 有人懂怎么做大模型的客服系统吗?卡住了卡住了