在复杂性分析中,为什么++被认为是2个操作？
在计算机编程中，++ 通常表示一个自增操作，即将变量的值加 1。因此，在复杂性分析中，将 ++ 视为两个操作（读取和写入）是合理的。
具体来说，++ 操作可以分为以下两个步骤：
- 读取操作：读取变量的当前值。
- 写入操作：将变量的值加 1，并将结果写回变量。
在复杂性分析中，我们通常关注算法的时间复杂度和空间复杂度。对于 ++ 操作，其时间复杂度为 O(1)，因为它只需要执行一次读取和一次写入操作。空间复杂度也为 O(1)，因为它不需要额外的存储空间。
总之，在复杂性分析中，将 ++ 视为两个操作是合理的，因为它确保了算法的时间和空间复杂度得到准确的评估。
相关·内容
在我的计算机科学II课上，教授认为++，--，*=等是两种运算。然而，在程序集级别上，这并不是真正的两个操作。有人能解释一下吗?还是为了简单起见？
浏览 0提问于2009-01-14得票数 4
回答已采纳
1回答
在Common Lisp程序中，哪些操作被认为是足够原始的，以便在算法分析中计入单个“步骤”？现代lisps在实现上有多大的不同？
当然，带有小整数的算术可以算作一步，但如果是较大的数字呢？那么所有的数组和序列操作呢？另外，在分析复杂性时，我应该如何看待宏？
浏览 1提问于2010-02-28得票数 7
我刚刚开始了一门渐近分析的课程，在我们的一份作业中，我被要求在不改变复杂性的情况下向函数添加功能。复杂度为log(N)。作业指南特别要求我通过一个“常量”来改变运行时。让它成为3Log(N)会被认为是通过常量来改变它吗？
浏览 2提问于2012-04-27得票数 0
回答已采纳
1回答
我在教学中遇到了很多例子，这些例子都是关于while循环的大噢表示法以及循环中变量的乘法。我还是不能理解。像这个for(int i = i; i <= n; i = i*2)这样的代码被认为是lgn，因为它以2的倍数操作这个值。我也有这样的密码{} x = x* 0.8;
y = y + x;
浏览 4提问于2017-07-17得票数 1
回答已采纳
1回答
因此，我实现了这个算法，在分析它的时间复杂度之后，我发现它的上界受O(n^2*m)的限制，其中n是图中的顶点数，m是边的数目。我想知道这是否被认为是一种三次算法？有谁能解释它是立方的还是其他类型的复杂性？
浏览 1提问于2014-10-10得票数 2
回答已采纳
1回答
决策树分类属性的复杂性
、、、
我了解到，在每个节点上，复杂性都受到搜索最佳属性O(m nlog n)的复杂性的限制，因为知道m是特征的数量，n是训练集中的示例数量。我不明白为什么在某些资源中，决策树的复杂性只被认为是O(m nlog n)！
有人能解释这个吗？根据使用分类属性还是连续属性，复杂性的计算有什么不同吗？
浏览 2提问于2019-11-05得票数 3
本论文估计执行五月-迈勒-汤姆埃(MMT)信息集解码攻击所需的具体位操作数。它表明，这明显少于任何其他考虑的ISD变体，包括BJMM算法，该算法被广泛认为是对MMT的一种改进。这个分析正确吗？
如果分析是正确的，这似乎不仅可能威胁到一些McEliece参数，而且威胁到其他基于代码的方案的一些参数。如果不是，准确数字的好来源是什么？(本文声称MMT的2^{87.95}内存复杂性与BJMM的2^{79.97}相比，与2^{67.64}的Stern算法相比，请参见表5。这似乎不足以弥补内存成本
浏览 0提问于2021-07-14得票数 12
通过摊销分析，我们知道用N方法插入StringBuilder#append需要花费O(N)时间。但这就是我迷路的地方。考虑一下，inputString是来自用户的输入字符串。// and inputString is the string that is taken from the user这是否应该具有O(inputString.length * N)的时间复杂性为什么我们认为append()需要O(1)时间复杂度，而应该被认为是O(inputString.length)
几乎在</e
浏览 0提问于2019-06-27得票数 6
回答已采纳
我正在读，有一段代码，我认为它是O(n)复杂性，但它是O(n²)。为什么这个for range循环被认为是O(n²)type Sequence []intfunc (s Sequence) String() string { str += " " str += fmt.Sprint(elem) ...我认为它是O(n)的原因是因为在s上只有一次迭代，并且if语
浏览 10提问于2019-07-23得票数 10
回答已采纳
1回答
如果\sqrt n试图在最坏的情况下考虑n，那么时间复杂性就是\mathcal{O}(\sqrt n)，我认为这意味着操作数量的增长要比输入数量的增加要慢。那么，如果多项式时间被认为是有效的，这又如何是无效的呢？
审判部门效率低下是有道理的，但就时间复杂性而言，我似乎无法把我的头脑集中在这个问题上。我也在某个地方看到时间复杂性实际上是\mathcal{O}({e^n \over 2})，但我不知道它们是如何实现的。
浏览 0提问于2023-03-12得票数 3
回答已采纳
我试图理解差分密码分析的复杂性和线性密码分析的复杂性。在差分密码分析中，所需文本的数量为\mathcal{O} {\left( \frac{1}{p} \right)}，其中p := Pr(\alpha \to \beta)由于某些差异，\alpha和\beta在线性密码分析中，所需文本的数量为\mathcal{O} {\left( \frac{1}{\epsilon ^ 2} \right)}，其中\epsilon是某些掩码的偏差，
浏览 0提问于2021-03-24得票数 2
回答已采纳
2回答
空间和时间被认为是分析算法复杂性的晴雨表。但如今，随着GPU在移动设备上的出现，有许多可能的应用程序可以使用这种高性能在移动设备上运行复杂的算法。例如:iOS的金属框架可以用于GPGPU的操作。所以，我的问题是，如果我在移动设备上开发/实现一个图形搜索算法，我是否也应该考虑我的算法的“幂”复杂度以及时空？现在，我知道这个论点可能是，功率不是算法本身直接消耗的东西，我完全同意这一点。
浏览 5提问于2015-09-28得票数 7
回答已采纳
最近，我从许多不同的资源中对算法分析做了大量的研究，而我目前困惑的一件事是，为什么时间复杂性通常是根据算法执行的步骤/操作的数量来定义的。例如，在Cormen的第三版“算法导论”中，他说：
算法在特定输入上的运行时间是执行的基本操作或“步骤”的数量。这是方便的defi新概念的步骤，使它是尽可能独立的机器。我也看到其他资源也定义了时间复杂性。我对此有一个问题，因为，首先，它被称为时间复杂性，
浏览 4提问于2021-04-08得票数 1
回答已采纳
我目前正在学习Python中的nltk，在那里我正在编写一个情感分析程序。在研究的过程中，我发现"not，on，never“被认为是停用词。所以我的问题是，为什么这是因为这些类型的词可以改变句子的整个含义，并可能导致情感分析失败。
浏览 18提问于2020-05-28得票数 0
1回答
如果有的话)，所以我将举一个例子：i = 1 for(j=1 to n/i) i*=2在本例中注释中的答案是O(n)，但当我这样做时，我得到了nlog(n)。另外，如果你知道有什么好地方可以找到这样的练习问题，我会很感激的！
谢谢
浏览 1提问于2017-04-26得票数 0
回答已采纳
1回答
strace“无序”
、、、
但现在我要用它来分析为什么c程序中的某些锁定似乎不起作用。当我在实际的有问题的程序上运行它时，我看到每个进程都用fcntl锁定了一个特定的文件，该选项被认为是让后来者进程等待前一个进程解锁。此外，每个进程似乎都在该进程完成解锁之后对文件执行写入操作。
这个过程的运行方式似乎有一定程度的复杂性，我在寻找文档时遇到了困难。有人能帮我走上正轨吗？
浏览 3提问于2015-09-08得票数 1
2回答
我问一个客户为什么在Linux操作系统级别上没有定义一些密码参数，他说，在内部，Linux和Windows的复杂性和超时设置是不同的。如果它们设置了Linux密码复杂性/超时设置，那么Linux系统可能会在Windows AD之前请求更改密码，并且/或Linux密码复杂性将不同于Windows复杂性，用户将将其密码更改为在Linux中有效但在Windows中无效的密码，从而被锁定帐户。难道他们不能
浏览 0提问于2019-08-26得票数 1
由于对于许多应用程序(AlexNet/VGG/GAN/Inception等)，Conv2DBackpropFilter和Conv2DBackpropInput这两个操作在大多数情况下都很重要，所以我在分析TensorFlow中这两个操作(反向传播)的复杂性时发现，Conv2DBackpropFilter ( )和Conv2DBackpropInput ()有三个实现版本(自定义、快速和插槽)。当我分析时，所有的计算都被传递
浏览 3提问于2017-11-03得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
