Jayusxx 2022-05-30 15:48 采纳率: 85.7%
浏览 16
已结题

算法复杂度的计算问题

麻烦请问一下大家，这个程序的算法复杂度是多少呢，我算的是o(n的四次方)，但是并不对.

img

  • 写回答

3条回答 默认 最新

  • 於黾 2022-05-30 16:06
    关注

    首先，这里只有3重循环，最多也只有3次方，4次方是怎么算出来的？
    再看每重循环，除了最外层从1到n，内层都是从1到i，或者从1到j
    那么如果你懂几何的话，这其实围成一个三维图形
    底面是个三角形，上面是个三棱锥
    最终其实就是求三棱锥的体积，应该是n立方除以3

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

报告相同问题？

  • 算法 时间复杂度计算问题 数据结构 算法
    2021-09-17 14:24
    回答 1 已采纳 当n/(2^k) =1时，已经不能再进二分了，达到了递归退出条件i == j了，所以它的极限就是1
  • 算法复杂度的计算问题 c++ 数据结构 算法
    2022-05-30 15:48
    回答 3 已采纳 首先，这里只有3重循环，最多也只有3次方，4次方是怎么算出来的？再看每重循环，除了最外层从1到n，内层都是从1到i，或者从1到j那么如果你懂几何的话，这其实围成一个三维图形底面是个三角形，上面是个三棱
  • 关于时间复杂度计算的问题 python 数据结构 算法
    2022-08-11 19:11
    回答 1 已采纳 你调用的库里是封装了函数的，肯定不能简单的计算时间复杂度为1，至于这个函数需要时间复杂度是多久，需要你思考其内部是否必须有for循环才能实现
  • 算法复杂度
    2022-06-27 19:48
    网小鱼的学习笔记的博客 算法复杂度主要可以从时间、空间两个角度评价：【输入数据大小N】指算法处理的输入量数据；根据不同算法，具有不同定义，例如：【时间复杂度】 数件复杂度是指输入数据大小为N时候，算法运行所需要花费的时间。...
  • 时间复杂度的计算问题 算法
    2022-10-09 09:28
    回答 1 已采纳 平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，该算法的运行时间那么问题不同，就不是所有的平均复杂度都是(最大+最小)/2这么简单而且时间复杂度本身也是忽略了系数和常数项，而只保留N的指数
  • 循环算法的空间复杂度问题 算法
    2022-09-04 13:11
    回答 3 已采纳 外层循环i从n-1循环到2，当i=n-1时，内层循环j执行n-2次，当i=n-2时，内层循环执行n-3次，依次类推，总执行次数为(n-2) + (n-3) + ... + 1 = ((n-2)(n-1
  • N阶方阵乘积的算法复杂度问题 c语言 有问必答
    2022-01-25 23:32
    回答 2 已采纳 你说得对。要么都使用精确值，要么都使用最高次幂近似。这个地方教案自己没有采用统一规则，是有问题的
  • 算法复杂度分析，这次真懂了
    2021-03-08 22:10
    coder诸葛的博客 提到数据结构+算法的学习，有两个问题是不可避免的，一个是时间复杂度，可以理解为算法的运行时间，如果算法运行时间太长，那这个算法就没法用；另一个是算法的空间复杂度，可以理解为把算法存储在计算机中需要多大...
  • 链表的时间复杂度计算 数据结构 算法
    2023-01-04 20:19
    回答 1 已采纳 建链表的方法有头插法和尾插法，使用头插法的链表是降序的，使用尾插法的链表是升序的。这题可以考虑为原始的两个链表是升序的，设置两个指针进行数据元素的大小比较，两个元素比较一次大小算作一次。在比较的过程中
  • 回溯算法时间复杂度问题 c语言
    2022-07-07 09:52
    回答 1 已采纳 首先，这是个递归递归里有两个分支，如果t>n，执行一个循环，循环次数为nelse，执行递归，t+1那么其实就相当于双重for循环，内外层循环次数都是n时间复杂度n^2
  • 分析简单的算法时间复杂度 c语言 数据结构 算法
    2021-09-02 08:02
    回答 1 已采纳 两层循环一般写O(n2) 递归没有循环O(n)
  • 算法复杂度分析
    2021-07-30 16:38
    lucas_dd的博客 在刚开始学习数据结构时，我们最先接触的就是复杂度，在一些oj题中也会有对时间复杂度和空间复杂度的要求，所以对复杂度的了解和计算是非常有必要的。 如何衡量一个算法的好坏 首先，这个算法必须是正确的 其次，好...
  • 求数据结构的算法时间复杂度 开发语言 数据结构 算法
    2022-05-18 12:57
    回答 1 已采纳 O（3n）= n
  • 【Java数据结构及算法实战】系列006：算法复杂度等级及其分析
    2022-01-12 23:35
    _waylau的博客 本节是《Java数据结构及算法实战》系列的第6节，主要介绍算法复杂度等级及其分析的方法。 在前一节，我们介绍了程序的性能，也介绍了评估性能的方式。那么，我们是否就能测算出算法需要运行的时间呢？ 在上一节，...
  • 算法的复杂度介绍
    2023-03-08 20:18
    学习&实践爱好者的博客 对于同一个问题，使用不同的算法，也许最终得到的结果是一样的，但在过程中消耗的资源和时间却会有很大的区别。那么我们应该如何去衡量不同算法之间的优劣呢？ 主要还是从算法所占用的“时间”和“空间”两个维度去...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 6月13日
  • 已采纳回答 6月5日
  • 创建了问题 5月30日

悬赏问题

  • ¥15 win2012磁盘空间不足,c盘正常，d盘无法写入
  • ¥15 用土力学知识进行土坡稳定性分析与挡土墙设计
  • ¥70 PlayWright在Java上连接CDP关联本地Chrome启动失败,貌似是Windows端口转发问题
  • ¥15 帮我写一个c++工程
  • ¥30 Eclipse官网打不开，官网首页进不去，显示无法访问此页面，求解决方法
  • ¥15 关于smbclient 库的使用
  • ¥15 微信小程序协议怎么写
  • ¥15 c语言怎么用printf（“\b \b”）与getch（）实现黑框里写入与删除？
  • ¥20 怎么用dlib库的算法识别小麦病虫害
  • ¥15 华为ensp模拟器中S5700交换机在配置过程中老是反复重启