我被要求给出一个被认为是O(n(log(k)))的算法，k是数组的数目，n是所有这些元素的总数。我必须对数组进行排序。减去细节，我想出了一个算法，在klog(k)中完成这项工作，乘以元素的总数。即O(nk(log(k)))
在这种情况下，k比n小得多，所以它不会是n^2(logn) (如果k和n几乎相同的话)，对吗？
浏览 4提问于2014-03-04得票数 0
回答已采纳
我认为O(n +k log n)应该更快，因为..。例如，如果尝试插入k= 300和n= 100000000，我们可以看到O(n +k log )更小。然而，当我使用C++进行基准测试时，它向我展示了O (n log )的速度超过了2倍。，然后删除堆的顶部元素k乘以O(log )。find_topk2的方法是构建一个大小为k (O</em
浏览 6提问于2011-07-12得票数 2
回答已采纳
3回答
嗨，在那里，我试图找出一个对象的键值是否为真。我正在尝试检查对象中的任何键，无论是父键还是子键，是否有真正的值。"allB": false, "allD": false, }
const isAnyKeyValueTrue = oObject.keys(o).find(k =
浏览 5提问于2022-11-05得票数 1
回答已采纳
在大O符号中是O((log n)^k) = O(log n)，其中k是某个常量(例如循环的对数)，true？
我的教授告诉我，这句话是正确的，但他说这一点将在后面的课程中得到证明。我想知道你们中是否有人可以证明它的有效性，或者有一个链接，我可以确认它是否是真的。
浏览 0提问于2012-01-11得票数 6
回答已采纳
1回答
区间和的时间复杂度
、、、
问题是计算区间和(0 <= k <= length_of_list)。LinkedList<Integer>(); l.add(2); l.add(1); int n = l.size();
if(i >= k-1){
浏览 3提问于2017-02-14得票数 1
回答已采纳
5回答
考虑到以下问题，我对我目前的解决方案不太确定：给定n元素的最大堆(存储在数组A中)，是否可以在O(K*log(K))中打印所有最大的K元素？我的答案：对于K，元素将占用O(K * log(K))运行时间。
浏览 4提问于2012-06-26得票数 16
回答已采纳
2回答
我的方法是，log意味着我们通过将数组分成2组来构建树，直到所有的元素都分开为止，那么如果每个元素都在数组中，那么我们将选择每个元素是否在数组中。在这种方法中，时间复杂度应该是O( n )，因为最后一个元素可能在最后一页。我遗漏了什么？我找到了解决办法，但我不明白。
浏览 3提问于2019-11-20得票数 0
回答已采纳
1回答
sum = 0; for(j = 1; j < i * i; j++) for(k= 0; k < j; k++)我知道到达if语句需要n^3时间，但是我很难理解if语句何时为真的时间复杂性。现在考虑一下它是否为真，这就是j%i == 0的频率。对于i的每个值，j的范围从1到i^2，j% i
浏览 2提问于2015-09-19得票数 0
of removing k smallest elements - O(k log n) < O(n) ?while(k > 0){ k--; return heap.peek(); // Fetch root - O
浏览 0提问于2019-03-15得票数 1
回答已采纳
正如标题中提到的，我想找出元素对，它们的区别是Koutput should be :在O(n)中有没有任何与数学相关的技术带来解决方案。任何帮助都是非常感谢的。
浏览 7提问于2012-05-04得票数 14
回答已采纳
1回答
我正在试图解决BinarySearch.com上的一个问题：
因此，对于nums = [1, 3, 5, 8]和k = 6，答案应该是true。=i && *loc+nums[i]==k) return true; }}
它被接受了，但是时间复杂度是什么
浏览 1提问于2021-08-20得票数 1
回答已采纳
是O(n)还是O(n log n)？for(k=n/2; k>0; k/=2) for(j=i;j>k; j-=k) else break;
Shell排序是在插入排序的基础上进行的，对于预排序表，插入排
浏览 1提问于2012-02-17得票数 2
3回答
假设我得到了一个大小为n的排序数组，m是数组中的最大数-因此是数组中最右边的数。所以我想检查是否所有的元素，例如，从m到m/n，都在数组中。我可以在O(n)中做吗？当我试图定位子数组并在那里搜索每个元素时，我所能想到的就是O(n^2)。
谢谢!
浏览 5提问于2016-05-14得票数 1
1回答
(obj instanceof Array)) { paths.push(path + "." + k)getPaths(obj[k], path + "." + k) }
getPaths(obj, "")
浏览 20提问于2020-11-28得票数 2
回答已采纳
(log n)^k = O(n)? For k greater or equal to 1.至于语句，它如何等于O(n)而不是O((logn)^k)？
浏览 0提问于2012-03-01得票数 4
回答已采纳
1回答
考虑到A是k数组的数组。每个内部数组都进行排序，并包含m个元素。two sorted arrays with time complexity of O(n)当看到分而治之时：
除法-计算中间点为O(1)，复制数
浏览 0提问于2018-03-15得票数 1
回答已采纳
我对算法分析还比较陌生，并且正在修一门关于coursera的相关课程，我在那里学到了k路合并排序。2路合并排序的时间复杂度为n log2 n，3路合并排序的时间复杂度为n log3 n，4路合并排序的时间复杂度为n log4 n。但是，在k路的情况下，复杂度是nk^2，这是因为我们注意到了algo；(2n + 3n + 4n...kn)的合并部分。
浏览 0提问于2014-05-15得票数 6
1回答
这可以近似吗？
、、
这里提到的使用最小堆寻找k个最大元素的时间复杂度为O(k + (n-k)log k)，它可以近似为O((n-k) log k)吗？既然O(N+Nlog(k))=O(Nlog(k))高于近似值也是真的？
浏览 1提问于2019-06-17得票数 0
云服务器
ICP备案
对象存储
云点播
实时音视频
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号