「已注销」 2021-08-25 17:08 采纳率: 83.3%
浏览 36
已结题

时间复杂度怎么计算啊

时间复杂度如何计算，看书上的完全不知所云，有没有大佬能讲一下啊

  • 写回答

1条回答 默认 最新

  • baidu_30233079 2021-08-25 17:43
    关注

    就是看循环的次数
    比如for(int i =0; i < n ; i++)，时间复杂度为o(n)
    for(int i =0; i < n ; i++) {
    for(int j =0 ; j < m; j++) {
    }} 时间复杂度为o(n*m)

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论

报告相同问题？

  • 时间复杂度和空间复杂度计算 c语言
    2020-10-14 11:40
    回答 1 已采纳 时间复杂度:描述一个算法处理过程与输入数据量大小的关系的概念. 比如,求n个数字的和,某算法需要一个循环,就是说要计算n次,那时间复杂度就是O(n). 在比如,求mXn的矩阵数据的某种算法
  • 链表的时间复杂度计算 数据结构 算法
    2023-01-04 20:19
    回答 1 已采纳 建链表的方法有头插法和尾插法，使用头插法的链表是降序的，使用尾插法的链表是升序的。这题可以考虑为原始的两个链表是升序的，设置两个指针进行数据元素的大小比较，两个元素比较一次大小算作一次。在比较的过程中
  • 算法 时间复杂度计算问题 数据结构 算法
    2021-09-17 14:24
    回答 1 已采纳 当n/(2^k) =1时，已经不能再进二分了，达到了递归退出条件i == j了，所以它的极限就是1
  • 详解时间复杂度计算公式(附例题细致讲解过程)
    2022-11-29 09:53
    爱睡觉的咋的博客 这几天开始刷力扣上面的算法题，有些题目上面限制时间复杂度和空间复杂度，题目虽然写出来了，但是很没底。...所以在看了相关的视频教学后，总结一下时间复杂度的计算公式，希望能给大家的学习带来帮助!
  • 提问关于时间复杂度计算 c++
    2022-03-05 11:54
    回答 1 已采纳 第一个for循环是O(N)由于a数组是严格单调递增，第二个循环里的if条件不成立，故每次i循环时K不会被重置，while循环当i=1时，条件不成立，当i>=2时，++K只执行一次，因此第二个fo
  • 请问时间复杂度怎么计算 c语言 有问必答
    2022-03-15 20:40
    回答 3 已采纳 第一个是常量 时间为O(1)第二个是线性，时间为O(n)其实就是看表达式的变量最高阶
  • 数据结构渐进时间复杂度计算 数据结构
    2022-02-28 17:48
    回答 1 已采纳 x=n，固(y+1)^2<=n，即y+1<=根号n，y每次增1，就是y从1一直自增到根号n那么多步，复杂度就是根号n了
  • 时间复杂度计算题
    2022-08-30 21:09
    zhangt766的博客 增加前时间复杂度为：T1(n) = O(2n + 1)，增加部分的代码执行次数f(n) = 1 + n + n + n；因为代码是平行增加的所以增加后的时间复杂度T(n) = T1(n) + T2(n) = O(5*n + 2)。大O记法T(n)=O(f(n))，表示随着代码执行的...
  • 程序时间复杂度计算？ c语言 数据结构
    2022-11-02 10:53
    回答 3 已采纳 从1到n累加求和
  • 时间复杂度的计算 ，123456879 数据结构 算法
    2022-02-23 20:51
    回答 1 已采纳 当y=sqrt(n)时，循环结束，y从0到sqrt(n)-1一共循环了sqrt(n)次，因此时间复杂度为sqrt(n)
  • 关于时间复杂度计算的问题 python 数据结构 算法
    2022-08-11 19:11
    回答 1 已采纳 你调用的库里是封装了函数的，肯定不能简单的计算时间复杂度为1，至于这个函数需要时间复杂度是多久，需要你思考其内部是否必须有for循环才能实现
  • Python 时间复杂度计算
    2022-08-15 16:49
    人……杰的博客 python 时间复杂度分析
  • 数据结构中关于时间复杂度计算 数据结构
    2023-04-05 19:45
    回答 2 已采纳 这个是递归求n的阶乘，会递归n次，每次递归的内部计算时间都是常数，所以时间复杂度是O(n)。fact是递归函数，它内部会调用它自己，算n-1的阶乘，递归直到算1的阶乘。
  • c++时间与空间复杂度计算
    2020-07-24 17:32
    干货文章，作者花了四个小时为大家整理了这篇干货文章，希望大家认真阅读，本文可能难度较大，建议配合网络上搜索的其他资源来阅读，作者大大：刘权欣同学
  • php 时间复杂度计算,时间复杂度
    2021-04-28 02:24
    echus'oulas的博客 在计算机科学中，算法的时间复杂度是一个函数，它定量描述了该算法的运行时间。这是一个关于代表算法输入值的字符串的长度的函数。时间复杂度常用大O符号表述，不包括这个函数的低阶项和首项系数。使用这种方式时，...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 9月3日
  • 已采纳回答 8月26日
  • 创建了问题 8月25日

悬赏问题

  • ¥15 虚拟机打包apk出现错误
  • ¥30 最小化遗憾贪心算法上界
  • ¥15 用visual studi code完成html页面
  • ¥15 聚类分析或者python进行数据分析
  • ¥15 逻辑谓词和消解原理的运用
  • ¥15 三菱伺服电机按启动按钮有使能但不动作
  • ¥15 js，页面2返回页面1时定位进入的设备
  • ¥50 导入文件到网吧的电脑并且在重启之后不会被恢复
  • ¥15 （希望可以解决问题）ma和mb文件无法正常打开，打开后是空白，但是有正常内存占用，但可以在打开Maya应用程序后打开场景ma和mb格式。
  • ¥20 ML307A在使用AT命令连接EMQX平台的MQTT时被拒绝