是否有一种算法可以看出两个字符串是否是具有O(n)时间复杂度和O(1)空间复杂度的排列？
浏览 1提问于2017-03-05得票数 2
回答已采纳
String s) { java.util.Arrays.sort(c);} 我相信时间复杂度是O(nlogn)，因为java.utils数组排序和空间复杂度是恒定的。
浏览 17提问于2021-10-05得票数 0
回答已采纳
4回答
空间复杂性与时间复杂性权衡
、、、、
我一直在研究一些排序算法，并在时间和空间复杂度之间遇到了一些逆关系。例如，像selection这样的算法采用O(n^2)，但由于可以在适当的地方执行，所以只需要常量空间。然而，像合并排序这样的算法具有O(nlogn)时间复杂度，但需要O(n)空间。
是否有一个
浏览 0提问于2018-02-22得票数 1
回答已采纳
我正在寻找一种非比较或基于比较的算法，它可以对包含前n个正整数的任何排列的数组进行排序，这应该是O(n)时间复杂度和O(1)空间复杂度。
是否有符合这些规范的现有算法？
浏览 0提问于2010-10-20得票数 8
回答已采纳
1回答
递归地生成唯一的字符串排列
、、、、
目标见：递归字符串排列 -采访蛋糕1:如果字符串可以有重复字符，那么问题会如何改变呢？下面的解决方案适用于重复字符，因为原始输入的索引用于生成原始输入减去给定索引下的字符的唯一组合。因此，可能存在重复字符，但是，它们的唯一索引将生成正确的</em
浏览 0提问于2020-11-02得票数 0
在这里，我在C++函数中实现了O(n^2)算法，以确定一个字符串是否全部具有唯一字符。repeat;该算法检查字符串中的每个字符和字符串中的其他字符，以确定它们是否重复。该方法的时间复杂度为O(n^2)，没有空间复杂度。有人能提出一个时间复杂度为O(n
浏览 1提问于2014-08-06得票数 2
5回答
复杂度最小的Anagram算法
、、、、
最近，我被要求设计一种算法来检查两个字符串是否是另一个字符串的字谜。我的目标是最小化空间和时间的复杂性，所以我想出了这个算法：
character.Traverse 创建一个由26个元素组成的数组，每个元素初始化为零。遍历第一个字符串，对于每个字符，增加对应于该的第二个<em
浏览 6提问于2011-03-29得票数 8
回答已采纳
7回答
我已经看到，在大多数情况下，时间复杂性与空间复杂性有关，反之亦然。例如，在数组遍历中： print (v[i])这里很容易看出算法的时间复杂度是O(n)，但在我看来，空间复杂度也是n(也表示为O(n)?我的问题是：算法是否可能具有与空间复杂度不同的</em
浏览 6提问于2013-09-08得票数 59
2回答
可能重复：
在O(n)时间复杂度和O(1)空间复杂度中，是否有一种方法可以判断两个数字数组(可以包含正数、负数或重复序列)是否是彼此的排列？由于空间的限制，我无法解决这个问题。
浏览 8提问于2012-07-15得票数 2
回答已采纳
我们希望找到长度为n的字符串的所有排列。然后，搜索一个固定常数大小的数组，比如3000，并检查字符串是否在数组中。因为我们会有n个排列，所以我们需要做，n个搜索。另外，当您针对数组中的一个元素检查两个不同的字符串时，与只检查一个字符串有什么不同呢？时间<e
浏览 0提问于2018-07-31得票数 0
回答已采纳
1回答
我使用xor、map和reduce解决了标准的“编写一个方法来确定一个字符串是否是另一个字符串的排列”问题，并使用了以下代码：from operator，如果这两个字符串是排列的，则这两个字符串级联的每个字符的xor值的xor
浏览 0提问于2017-04-07得票数 4
回答已采纳
1回答
我需要确认我为以下算法寻找时间和空间复杂性的方法是否正确：循环通过列表(从位置2开始)到输入列表的末尾。我们执行以下操作: costi = costi + min(costi-1，costi-
浏览 5提问于2020-01-16得票数 1
回答已采纳
2回答
K-置换的第I-元素
、、、、
是否有一种快速算法来计算0..n-1序列的k-置换(0 <= k < n!)的第一元素(0 <= k < n!)？是否有一个空间复杂度小于O(n)的<
浏览 3提问于2015-02-15得票数 2
回答已采纳
1回答
问题是检查两个字符串是否彼此旋转。= string::npos) else }
我刚刚检查了s2是否存在于s1+s1中，如果它在那里，那么s1和s2必须是相互旋转的。我无法计算我的代码的时间</e
浏览 4提问于2021-04-03得票数 1
回答已采纳
2回答
场景如下： 您有两个字符串( s1，s2)，并希望检查其中一个字符串是否是另一个字符串的排列，因此您生成了所有的排列，比如s1，并存储它们，然后迭代并与s2进行比较，直到找到或找不到它。现在，在这个场景中，我正在考虑在严格考虑时间复杂度时，使用ArrayList和HashMap哪个更好，因为我认为两者都有O(N)空间复杂
浏览 24提问于2021-01-12得票数 0
1回答
Ruby算法的时空复杂度
、、、、
我在这里写了这个算法，我试图用大-O符号来评估它的时间和空间复杂性。该算法确定给定的两个字符串是否为字谜。end
该函数的时间复杂度为O(n^2)，空间复杂度为O(1)？我相信我可能被误认为是空间复杂性(可能是O(n))，因为selected_index变量
浏览 0提问于2019-08-21得票数 3
回答已采纳
3回答
给定两个具有不同元素的未排序的数组( A和B )，确定是否可以重新排列A和B，以便它们是相同的。我的策略如下：
首先，使用O(N) time的确定性选择算法找到A的Max和B的Max，如果它们没有相同的Max<code>E 217</code>，我们可以自动声明它们是<code>
浏览 1提问于2015-10-22得票数 3
回答已采纳
1回答
计算运行程序时的时间/空间复杂度
、、、、
我正在尝试不同类型的排序算法，我理解渐近时间和空间复杂度的概念。
我想知道我们是否可以在程序本身中编写一些逻辑来计算该算法的空间/时间复杂度，以便我们可以证明该算法的行为符合预期？
浏览 0提问于2015-06-26得票数 0
我正在与我的同行讨论一个关于如何计算字符串中未配对括号的算法问题的最佳方法。以下是问题描述的摘录：
如果字符串中的每个开口括号都可以与后面的结束括号配对，则认为括号字符串是正确匹配的，反之亦然。例如，“(())()”是正确匹配的，而“)(”和“(”不是“)(例如，”(“)”可以通过在末尾添加两个尾括号来
浏览 2提问于2022-08-31得票数 0
回答已采纳
2回答
我正在阅读排序方法，包括冒泡排序、选择排序、合并排序、堆排序、桶排序等。它们还包含时间复杂性，帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。时间复杂度是决定排序方法的参数之一。但是，我们是否有另一个参数来选择排序方法？查询堆排序：
我们在哪里使用堆排序？堆排序有什么更大的优势(除了时间复杂度O(n l
浏览 1提问于2012-03-21得票数 12
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
云直播
对象存储
腾讯会议活动推荐
腾讯云开发者
