小兔兔发箍 2022-07-22 14:02 采纳率: 100%
浏览 14
已结题

关于#算法#的问题：时间复杂度求解

#时间复杂度求解，希望可以给出几种解题方案

T(n) = 2T(n/2)+n

  • 写回答

1条回答 默认 最新

报告相同问题？

  • 关于#算法#的问题：时间复杂度求解 算法
    2022-07-22 14:02
    回答 1 已采纳 看看这个： 时间复杂度到底怎么算 https://baijiahao.b
  • 求解时间复杂度c算法设计 c语言
    2022-09-20 17:20
    回答 1 已采纳 这不是天平称硬币的题吗一半一半又一半每次取一半，够取多少次的，反过来想，假如次数是m次，每次加倍，那么2的m次方不等于n吗那m不就是以2为底n的对数吗
  • 时间复杂度的计算 ，123456879 数据结构 算法
    2022-02-23 20:51
    回答 1 已采纳 当y=sqrt(n)时，循环结束，y从0到sqrt(n)-1一共循环了sqrt(n)次，因此时间复杂度为sqrt(n)
  • 数据结构：常见算法的时间复杂度汇总
    2022-11-02 20:02
    邱奇迹的博客 插入时间为O(1)，总时间复杂度为O(n)类似先序遍历O(n^2)无向图O(|V|+2|E|)，有向图O(|V|+|E|)O(|V|+|E|)注：普利姆算法不依赖E，适合求解边稠密图的最小生成树；克鲁斯卡尔适合边稀疏而顶点较多的图平均=（ASL成功+...
  • 数据结构与算法求解答 算法
    2021-09-18 13:57
    回答 2 已采纳 1、i每次增加两倍，那么相当于运行x次之后需要满足i^x<n，i^(x+1)>n,那么x的大小就是log2 n2。第二个数双重for循环，每一重都是0-n,那么你去计算频次的话就是N^2
  • 算法题：快速绝对值求和 c++ 算法
    2022-10-16 23:08
    回答 1 已采纳 数组从小到大排序把第求和拆成两部分找到下标op为使得a[i]+a[op] > 1000 则 op以左a[i] + a[j]均小于1000，求左边sum{a[i]...a[op-1]}可用前缀和
  • c语言小白求解一道算法题，能编写运行出结果立即采纳给分 算法
    2017-01-22 04:19
    回答 7 已采纳 我看是对的！ ``` struct Results solution(int T[],int M) { int cap = 0; int* res = (int*)malloc((M
  • 《数据结构与算法：Java语言描述》源码.zip
    2024-01-14 12:32
    算法与数据结构涵盖了以下主要内容： 数据结构（Data Structures）： 逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）以及集合和...
  • Python基础问题求解 python 有问必答
    2021-10-10 17:29
    回答 1 已采纳 题目一参考代码： from collections import Counter s='abcdddcf' a=Counter(s) l=sorted(a.items(),key=lambda x:
  • java高级算法问题求解 牛人请进
    2010-02-24 03:34
    回答 1 已采纳 1 可以参考我的一篇博文 http://robblog.iteye.com/admin/blogs/566114 使用堆排序进行多路数组合并。 2 [code="java"] publi
  • 两个规模均为n的线性表合并一个表 数据结构
    2022-07-20 13:54
    回答 1 已采纳 首先，一般情况下合并时间应该是O(n^2)两个表遍历一遍就已经是O(n)了没有任何方式能不遍历就排序，什么O(1)理论上就不可能实现那么如果是链表，只需要插入不需要按位挪动数据，那么时间复杂度就是遍历
  • 极客时间-数据结构与算法-王争.zip
    2024-01-14 12:42
    算法与数据结构它们分别涵盖了以下主要内容： 数据结构（Data Structures）： 逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）...
  • 关于C语言OJ的一道题:Time Limit Exceeded
    2015-04-04 06:31
    回答 5 已采纳 kmp算法，求next数组是有一个小优化的，前两天刚学习总结了一下，这是链接： http://blog.csdn.net/henuyx/article/details/44653799
  • 数据结构 ：时间复杂度，求最大序列和的四种算法
    2022-03-10 16:54
    二荆条3.0的博客 1.1.1 关于数据组织 例一.如何在书架上摆放图书？ 思考：图书的摆放钥匙的两个相关操作方便实现 操作1：新书怎么插入？ 操作2：怎么找到某本指定的书？ 方法1：随便放 操作1：哪里有空放哪里 操作2：累死 方法2：...
  • 该库目的：学习算法，上传算法与数据结构的源代码.zip
    2024-01-14 12:41
    算法与数据结构它们分别涵盖了以下主要内容： 数据结构（Data Structures）： 逻辑结构：描述数据元素之间的逻辑关系，如线性结构（如数组、链表）、树形结构（如二叉树、堆、B树）、图结构（有向图、无向图等）...
  • 没有解决我的问题, 去提问

问题事件

  • 系统已结题 8月2日
  • 已采纳回答 7月25日
  • 创建了问题 7月22日

悬赏问题

  • ¥15 树莓派与pix飞控通信
  • ¥15 自动转发微信群信息到另外一个微信群
  • ¥15 outlook无法配置成功
  • ¥30 这是哪个作者做的宝宝起名网站
  • ¥60 版本过低apk如何修改可以兼容新的安卓系统
  • ¥25 由IPR导致的DRIVER_POWER_STATE_FAILURE蓝屏
  • ¥50 有数据，怎么建立模型求影响全要素生产率的因素
  • ¥50 有数据，怎么用matlab求全要素生产率
  • ¥15 TI的insta-spin例程
  • ¥15 完成下列问题完成下列问题