回答情况：
提问时间：
问题标签：
1回答
我最近一直在练习分析算法。我觉得我对分析非递归算法有很好的理解，但我不确定，并且刚刚开始完全理解递归算法。尽管如此，我还没有对我的方法进行过正式的检查，而且我所做的一切是否真的正确。如果有人能检查我已经实现和分析过的一些算法，看看我的理解是否是正确的，还是完全错误的，这是不是太过分了？{ sum++; }
}
浏览 2修改于2015-03-06得票数 0
回答已采纳
2回答
我试图将一个算法降低到至少O(n^(3/2))复杂度。以下是算法：{ int position = 0; }}
第一个for-循环将迭代n/2次，这是O(n)复杂度.我需要得到内部的for-循环最多为O(sqrt(n))，从而使整个算法具有但家庭作业的问题只是让算法工作，我已经做了。
浏览 0修改于2012-12-11得票数 3
回答已采纳
4回答
我看到了以下对洗牌算法的分析：
Q:给定一个不同的整数数组，给出一个算法来随机地重新排序这些整数，这样每个可能的重新排序的可能性都是相等的。例如，对上述算法的轻微修改，即用数组中的任何元素切换每个元素，并不会给每个重排序以相同的概率。
浏览 1修改于2020-06-20得票数 13
回答已采纳
3回答
本文提供了关于指数的如下内容
关于上面的问题，我的问题1。对于简单算法和递归算法，作者是如何得到10到200倍的乘法的？作者是如何带着上面的数字来的，谢谢！
浏览 2修改于2011-08-29得票数 2
2回答
我正在为算法找出大的O符号，我想知道我是否正确地记下了这一点。我目前正在分析以下代码：{ else if even(n)我觉得我没有正确地分析这个(特别是第二个if)，也没有正确地添加/乘以n和c的总和。
谢谢一堆人！
浏览 0提问于2014-02-09得票数 0
回答已采纳
我正在阅读一个fibanocci数字程序的分析，如下所示。有人提到这种实现是低效的。实际上，计算Fn的递归调用次数是F(n+1)。
我的问题是：“计算Fn的递归调用数是F(n+1)”是什么意思？
浏览 11修改于2012-09-13得票数 0
回答已采纳
我正在听麻省理工学院关于YouTube的关于快速排序的讲座。我得到了大部分的想法，但我在以下几点上被他所说的算术级数卡住了：他问道：“这等于什么？”为什么它等于Theta(n^2)而不等于Theta(n)？
浏览 0修改于2013-02-22得票数 1
回答已采纳
3回答
我试图找出这个算法，它接受int的输入，并且应该返回int中每个元素之和的输出。(n)) == 1: else:当我试图分解这个算法时
浏览 1提问于2018-05-10得票数 1
回答已采纳
1回答
这种差异在其他算法中也会出现。例如，在1.3.3节中对程序A的分析中，Knuth写到“通过简单的加法”。当您实际执行“简单加法”时，您的结果是(5+3A+.)
这里发生什么事情？
浏览 3修改于2012-03-17得票数 2
回答已采纳
1回答
我有一些问题来理解在Kleinberg Tardos "Algoritms设计“一书中对标记算法的分析。在关于随机化的章节中，特别是在关于随机缓存(13.8)的章节中，本书介绍了一类特殊的算法，称为标记算法，可用于管理系统的缓存。to start of next phase Endif现在在分析算法的过程中，书中说：
为了使分析</
浏览 0修改于2018-05-28得票数 0
回答已采纳
2回答
对于(int = 0；i<N/ 2；i=i+ 1)对于(int = 1；j<N/ 2；j=2* j) StdOut.print(**“)；
我知道Big表示法是如何工作的，但是当你乘以2时，我对内环中的增量更困惑。我认为它是A是因为外循环是对数(？)，但正如我所说的，我对内环不太确定。提前谢谢你
浏览 0修改于2020-06-20得票数 1
回答已采纳
1回答
我已经很长一段时间没有接触到算法复杂性了，所以我想做一次复习。
我试图在下面的for循环中找出步骤的数目。那么，我对这一分析的方法正确吗？
浏览 0修改于2016-12-11得票数 1
回答已采纳
1回答
我正在学习一门与算法分析相关的课程。问题是，这门课程更侧重于理论部分。我的意思是，我们实际上并不研究真正的算法，我们只是随机地递归或非常基本的例子。我已经搜索了这个网站，我还在google上搜索了一本书，里面有更多关于算法分析的例子。例如:本课程只介绍了一些递归函数分析的方法，如:迭代，主定理，替换，递归树。
浏览 0修改于2013-12-09得票数 2
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号