白雾聊 2022-08-28 19:30 采纳率: 100%
浏览 23
已结题

关于时间复杂度的计算

计算下列算法的时间复杂度。
 int i,j,k,x=0,y=0;
 for (i=1，i<=n；i++)
     for (j=1，j<=i；j++)
         for (k=1，k<=j；k++)
                   x=x+y;
这里不知道该怎么写公式

  • 写回答

3条回答 默认 最新

  • 烟雨龙升 2022-08-28 21:12
    关注

    img

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

报告相同问题？

  • 提问关于时间复杂度计算 c++
    2022-03-05 11:54
    回答 1 已采纳 第一个for循环是O(N)由于a数组是严格单调递增，第二个循环里的if条件不成立，故每次i循环时K不会被重置，while循环当i=1时，条件不成立，当i>=2时，++K只执行一次，因此第二个fo
  • 关于时间复杂度计算的问题 python 数据结构 算法
    2022-08-11 19:11
    回答 1 已采纳 你调用的库里是封装了函数的，肯定不能简单的计算时间复杂度为1，至于这个函数需要时间复杂度是多久，需要你思考其内部是否必须有for循环才能实现
  • 数据结构中关于时间复杂度计算 数据结构
    2023-04-05 19:45
    回答 2 已采纳 这个是递归求n的阶乘，会递归n次，每次递归的内部计算时间都是常数，所以时间复杂度是O(n)。fact是递归函数，它内部会调用它自己，算n-1的阶乘，递归直到算1的阶乘。
  • 编程语言-C语言代码分析与函数时间复杂度计算的研究.pdf
    2022-06-24 16:00
    "编程语言-C语言代码分析与函数时间复杂度计算的研究" 本论文旨在研究C语言代码分析与函数时间复杂度计算的方法，旨在解决C语言代码中的信息自动提取和时间效率评价问题。现有的C语言编译器或代码分析软件大多集中...
  • 数据结构关于时间复杂度的计算 算法
    2021-09-05 15:55
    回答 1 已采纳 就是O(N)
  • 关于时间复杂度的计算 c# c++
    2022-08-28 19:30
    回答 3 已采纳
  • 时间复杂度和空间复杂度计算 c语言
    2020-10-14 11:40
    回答 1 已采纳 时间复杂度:描述一个算法处理过程与输入数据量大小的关系的概念. 比如,求n个数字的和,某算法需要一个循环,就是说要计算n次,那时间复杂度就是O(n). 在比如,求mXn的矩阵数据的某种算法
  • c++时间与空间复杂度计算
    2020-07-24 17:32
    本文主要介绍C++中算法的时间复杂度与空间复杂度的计算方法，详细阐述了复杂度分析中的一些专业术语和概念，并给出了一些常见的时间复杂度的示例和如何进行算法复杂度的判断和改进。 时间复杂度是衡量算法运行时间...
  • 链表的时间复杂度计算 数据结构 算法
    2023-01-04 20:19
    回答 1 已采纳 建链表的方法有头插法和尾插法，使用头插法的链表是降序的，使用尾插法的链表是升序的。这题可以考虑为原始的两个链表是升序的，设置两个指针进行数据元素的大小比较，两个元素比较一次大小算作一次。在比较的过程中
  • 算法 时间复杂度计算问题 数据结构 算法
    2021-09-17 14:24
    回答 1 已采纳 当n/(2^k) =1时，已经不能再进二分了，达到了递归退出条件i == j了，所以它的极限就是1
  • 数据结构渐进时间复杂度计算 数据结构
    2022-02-28 17:48
    回答 1 已采纳 x=n，固(y+1)^2<=n，即y+1<=根号n，y每次增1，就是y从1一直自增到根号n那么多步，复杂度就是根号n了
  • php时间复杂度大小比较
    2024-04-27 20:07
    在编程和算法设计中，时间复杂度是一个至关重要的概念，它衡量了算法执行时间与输入数据量之间的关系。在PHP这种动态类型的脚本语言中，理解时间复杂度可以帮助我们优化代码，提高程序运行效率。本文将深入探讨PHP中...
  • C语言函数时间复杂度自动计算方法的实现.pdf
    2021-09-19 14:26
    特别是对于C语言，作为一种广泛使用的编程语言，它的高效性与灵活性让它在系统编程和应用软件开发中扮演了核心角色。在传统的C语言编译或代码分析软件中，大多仅关注代码编译过程的正确性，而很少能够对代码的时间...
  • 编程 时间 空间复杂度_基本编程与时间复杂度
    2020-01-26 08:39
    dfsgwe1231的博客 编程 时间 空间复杂度 与生活中的其他方面一样，在计算机编程中，存在解决问题的不同方法。 这些不同的方法可能意味着不同的时间，计算能力或您选择的任何其他指标，因此我们需要比较不同方法的效率以选择正确的方法...
  • 数据结构C语言版 —— 时间复杂度&空间复杂度概念和计算
    2022-12-12 20:32
    爱敲代码的三毛的博客 时间复杂度是用来衡量一个算法的运行速度，而空间复杂度主要是用来衡量一个算法的所需要的额外空间，早期的计算机存储容量很小，所以比对空间复杂度很是在乎。但是随着计算机的叙述发展，计算机的存储已经到了一个很...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 9月6日
  • 已采纳回答 8月29日
  • 创建了问题 8月28日

悬赏问题

  • ¥15 如何用数码管显示学号（相关搜索：单片机）
  • ¥15 错误于library(org.Hs.eg.db): 不存在叫‘org.Hs.eg.db’这个名称的程序包，如何解决？
  • ¥60 求一个图片处理程序，要求将图像大小跟现实生活中的大小按比例联系起来的
  • ¥50 求一位精通京东相关开发的专家
  • ¥100 求懂行的大ge给小di解答下！
  • ¥15 pcl运行在qt msvc2019环境运行效率低于visual studio 2019
  • ¥15 MAUI,Zxing扫码，华为手机没反应。可提高悬赏
  • ¥15 python运行报错 ModuleNotFoundError: No module named 'torch'
  • ¥100 华为手机私有App后台保活
  • ¥15 sqlserver中加密的密码字段查询问题