微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

什么是渐近符号?

如何解决什么是渐近符号?

好的,我已经阅读了你上面提到的帖子,我知道我被问到了太多问题,因为我对这个概念感到沮丧,所以我假设我有这两种算法,重新表述我的问题。

    1 - int sumOfAllNumbersOnetoN(int N) {
          int sum = 0;
          for(int i = 1; i <= N; i++) {
             sum += i;
          }
          return sum;
    }



    2 - int sumOfAllNumbersOnetoN(int N) {
            return (N * (N+1))/2;
        }

一个算法的时间复杂度是线性的,第二个算法的时间复杂度是常数,那么在使用这两种算法时,Ο(f(n)) = { g(n): there exists c > 0 and n0 such that f(n) ≤ c.g(n) for all n > n0. } 方程在哪里拟合?

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。