1回答
分治三叉树搜索
、、、、
我们想要计算有多少内部节点符合这些规范：例如，在下面的树中，只有3个节点符合这些规范
设计并分析了一种计算符合规范的节点数的分而治之算法。这个算法应该是O(n)，其中n是叶数，n是3的幂。
我是新的算法设计，我不知道什么时间复杂性是我所做的，
浏览 3提问于2021-02-08得票数 1
回答已采纳
1回答
假设输入问题的大小以整数n增加，设T(n)是求解该问题的分而治之算法的时间复杂度。则T(n)满足以下形式的方程： T(n) =(n/b)+f (n)。 现在我的问题是:a和b怎么会不相等？它们似乎应该相等，因为递归调用的数量必须等于b(子问题的大小)。
浏览 15提问于2019-05-18得票数 0
2回答
看一下算法复杂度的递归关系：这个递归关系代表什么样的算法。注意，这里有一个minus而不是plus，所以它不能是一个分而治之的算法。作为递归关系，什么样的算法会有这样的复杂性？
浏览 4提问于2018-09-28得票数 0
3回答
在我当前的项目中，我正在测量用Java编写的算法的复杂性。我使用渐近复杂性(预期结果)操作，并希望通过与实际操作次数的比较来验证期望。每次手术都使用火化炉，我觉得有点笨手笨脚。是否有更好的方法来衡量操作的复杂性？
分而治之算法的某些部分可能是经过训练的</
浏览 4提问于2012-06-03得票数 3
回答已采纳
2回答
如何计算算法的空间复杂度
、、、、
我正在复习我的数据结构和算法分析课，我得到一个如何确定和算法的空间复杂性的问题？
连续快速排序所需的额外存储空间为O(n)。我的想法：谢谢你<e
浏览 2提问于2010-10-02得票数 4
回答已采纳
2回答
低效分而治之算法的复杂性
、、、
一个大小为n的实例被划分为每个大小为n-a的p≥2实例，其中a是一个小的integer，p是一个constant。此操作(即划分为实例)的计算成本为单位，其中C(0)=1.我试着找出这个设计的复杂性。我在将单词放入方程式时遇到了困难，下面是我认为递归应该是这样的：这是正确的吗？
浏览 2提问于2013-10-07得票数 4
1回答
我使用随机森林处理一个有监督的分类问题，并使用k-均值聚类算法对每个节点的数据进行分割。我试图计算算法的时间复杂度。据我所知，k-均值的时间复杂性是
D是属性的数量。k，i和d是常量或有上界，而n比这三者大得多，所以我想复杂性就是O(n)。另一方面，随机森林是一种分而治之的方法，因
浏览 1提问于2013-09-06得票数 0
回答已采纳
给定：排序整数数组，整数都是不同的-没有重复。我想到了二进制搜索，这是O(logn)运行时的复杂性。有比这更快的东西吗？
浏览 3提问于2017-06-01得票数 0
回答已采纳
2回答
你能帮助我理解分而治之算法的时间复杂度吗？
让我们以这个为例。方法2:它给出了T(n) = 3/2n -2，我不明白为什么？我很抱歉，如果我给了你一个额外的页面打开，但我真的想了解至少到一个很好的高水平，以便我可以找到这样的算法的复杂性我自己，你的答案是高度赞赏。
浏览 0提问于2011-12-21得票数 1
回答已采纳
1回答
在我的算法和数据结构类中，我们被分配了几个递归关系，要么需要解决，要么可以看到算法的复杂性。在给出一些代码的情况下，我如何才能真正想出一个递归关系呢？必要的步骤是什么？我可以用这样的<
浏览 0提问于2015-05-13得票数 16
回答已采纳
2回答
我刚刚完成了一些经典的分而治之算法的编码，然后我提出了以下问题：(出于好奇心，更多)因此，我的问题是，在现实中
浏览 2提问于2013-07-30得票数 0
我希望在具有以下两个条件的数组中找到元素的计数：
我正在使用以下代码，但我需要一个更快的代码，有什么建议吗？
浏览 1提问于2020-01-11得票数 0
回答已采纳
1回答
我对“有缺陷的棋盘”非常感兴趣，这一点在这个问题中得到了更好的解释。我想知道在这个问题上是否没有蛮力的方法，我们怎么能找到时间的复杂性，
浏览 4提问于2021-03-12得票数 1
回答已采纳
3回答
我知道像mergesort和quicksort这样的算法使用分而治之的范式，但我想知道为什么它能降低时间复杂度……
为什么“分而治之”的算法通常比非分而治之的算法工作得更好？
浏览 0提问于2013-03-27得票数 4
回答已采纳
1回答
当我们谈论分而治之时，我们总是使用递归。我已经知道分而治之是一种算法设计技术，但我有一个问题：
所有的分而治之的算法都是递归的吗，或者换一种说法，分而治之的思想是否在所有的递归中都被使用了？
浏览 3提问于2012-02-03得票数 1
回答已采纳
1回答
我目前正在学习FFT，在解决以下问题时遇到了困难：N^ log 3的Theta (基2 log ofc)Group1)具有偶数指数的系数。Group2)具有奇数指数的系数。
嗯，我甚至不知道怎么开始想解决办法.指南似乎类似于FFT算法，但我仍然看不到解决方案。希望能得到一些帮助！甚至只是一种思考的方式..
浏览 2提问于2013-07-02得票数 2
3回答
通过分而治之的方法，如果我们反复地将数组分成两半，直到它们缩小为两个-after的大小为止，我们可以在O(1)时间内返回两者的最小值。扩展了该方法，为了将两个子数组A&B分别与其最小值'a‘和'b’合并，我们可以在O(1) time -making合并步骤中直接返回它们的最小值，这是一个恒定的时间操作。这实际上意味着存在logN级别，合并步骤的复杂性是O(1)。因此，这是否意味着在未排序数组中寻找最小值的<
浏览 0提问于2018-11-02得票数 0
回答已采纳
我正在准备一份报告，向我的同事解释算法分析的基本知识--他们中的一些人以前从未就这个问题做过讲座，但每个人都至少有几年的编程经验和良好的数学背景，所以我想我可以教这个。我可以很好地解释这些概念，但我需要一些导致因素的代码结构或模式的具体示例，以便我能够演示它们。几何因子(n，n^2，n^3等)很容易使用相同的哨兵嵌入循环，但我不知道如何描述和展示一些不那么常见的循环。
我想包含指数(2^n或c^n)，对数(n log
浏览 2提问于2012-09-12得票数 3
回答已采纳
我在比较maxmin算法实现的复杂性，我用两种方式实现:蛮力法和分而治之法。在我测试了这两种算法之后，在1000000到10000000年间输入了10个元素。下面的算法如下：def maxmin1(vetor): for elem in vetor[1:]:max: if elem < min:
min =
浏览 5提问于2013-09-18得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
