如题，T(n)=2T(n/2)+n/logn求算法复杂度，可以用主定理吗，n/logn的时间复杂度是n吗，有详细的证明吗
T(n)=2T(n/2)+n/logn求算法复杂度
- 写回答
- 好问题 0 提建议
- 追加酬金
- 关注问题
分享- 邀请回答
-
1条回答 默认 最新
- 2023-04-03 00:00回答 2 已采纳 堆排序吧，或者二叉排序树，也就是你说的红黑树
- 2023-01-17 22:25回答 2 已采纳 logn 其实是log2n 的一种简便写法，网上大家默认的，两个是一个东西
- 2018-06-09 11:37回答 1 已采纳 https://www.cnblogs.com/maples7/archive/2015/05/02/4472208.html
- 2023-01-12 12:49geooorge的博客 数据结构 算法分析
- 2022-09-27 18:27回答 1 已采纳 数组前三个元素取中间的一个就行了
- 2023-03-17 20:33回答 7 已采纳 这个题目其实很简单，回文数左右两边的字符都是成对的，只有正中间的一个字符是单个的。所以偶数个的字符都可以在第一次输出，然后每行（包括第一行）输出一个单个的字符即可。下面是c语言代码，没有简化，时间复杂
- 2021-05-21 15:48回答 2 已采纳 O(N^2)
- 2022-11-28 18:07fivoo的博客 算法复杂度的概念与计算
- 2022-02-16 19:15回答 2 已采纳 是的，是O(logn)
- 2021-05-16 15:09回答 5 已采纳 #include <stdio.h> #include <stdlib.h> int main() { int i,j; int sum=0,cnt=0;
- 2022-08-22 14:25回答 3 已采纳 保证AC: #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring&g
- 2022-05-20 08:52漫漫信奥之路的博客 衡量一个算法优劣的标准 在信息学奥赛中，一个算法的优劣主要从算法的执行时间和所需要占用的存储空间两个方面衡量。 由于近年来信息学奥赛比赛题目中空间要求逐渐增大，因此，更多的是关心程序的时间复杂度。 当...
- 2022-02-07 22:44onemoreoffer的博客 时间复杂度
- 2020-06-30 16:22迷雾总会解的博客 基本思想 将n个元素分成2个大小相同的子集合，分别对子集合进行排序，最终将排好序的子集合合并为有序集合。n=1时中止。... 原式等价于 T(n)=2T(n/2)+n 递推得: 2T(n/2)=2(2T(n/22)+n/2)=22T
- 2020-05-24 17:58Happy_Windy的博客 如何根据递归表达式求递归的时间复杂度以及分治法的简单应用 一....我们可以把N个数据分成个数基本相同的两部分，即把N个数据的排序分成两个小的问题，每个小问题中有N/2个数据。现在，我们来分...
- 2022-10-21 21:53迟迟迟迟迟子的博客 第二章 递归与分治算法算法思路+时间复杂度分析+实现代码（可能会写吧，不确定）
- 2023-03-25 01:16努力摆烂的越越的博客 最近在复习408课程，感觉每次复习完再写一篇...（参考书为王道考研数据结构和严蔚敏教授的《数据结构》）先复习数据结构第一章 绪论（有关算法的知识点，不作为考点的知识点有些就不写进来了，有需要请查阅相关资料）
- 2020-04-06 14:40甜甜圈Sweet Donut的博客 若某算法的计算时间表示为递推关系式：T(N)=2T(N/2)+NlogN 且 T(1)=1 则该算法的时间复杂度为( )。 O(Nsqrt(N)) O(NlogN) O(N(logN)^2) O(N^2logN) O(N^2) 解析： 应该是 O(N(logN)^2) 参考网址：主定理 但是博主说...
- 2023-02-19 11:06前端技术负责人的博客 第 2、3、4 行代码，每行都需要 1 个 unit_time 的执行时间，第 5、6 行代码循环执行了 n 遍，需要 2n * unit_time 的执行时间，第 7、8 行代码循环执行了 n2遍，所以需要 2n2 * unit_time 的执行时间。基于数组实现...
- 2023-02-25 19:33zhugenmi的博客 用于设计算法的另一种常用技巧为分治算法。传统上，在其代码中至少含有两个递归调用的例程叫作分治算法，且一般认为子问题是不相交的(即基本上不重叠)。例如，问题的一个O(NlogN)和，它们分别有O(NlogN)的最坏情形...
- 没有解决我的问题, 去提问
问题事件
系统已结题
11月7日
已采纳回答
10月30日-
赞助了问题酬金1元
10月29日
-
修改了问题
10月29日
- 展开全部
悬赏问题
- ¥30 STM32 INMP441无法读取数据
- ¥100 求汇川机器人IRCB300控制器和示教器同版本升级固件文件升级包
- ¥15 用visualstudio2022创建vue项目后无法启动
- ¥15 x趋于0时tanx-sinx极限可以拆开算吗
- ¥500 把面具戴到人脸上，请大家贡献智慧
- ¥15 任意一个散点图自己下载其js脚本文件并做成独立的案例页面，不要作在线的，要离线状态。
- ¥15 各位 帮我看看如何写代码，打出来的图形要和如下图呈现的一样，急
- ¥30 c#打开word开启修订并实时显示批注
- ¥15 如何解决ldsc的这条报错/index error
- ¥15 VS2022+WDK驱动开发环境