1回答
我在执行某个操作时插入元素，并尝试按照插入的顺序(这被认为是元素的年龄)插入元素。可以使用priority_queues，但由于它们是以堆的形式实现的，访问顶部元素的操作是O(1)，但是为了在下一次迭代中获得下一个元素，我必须在调用top()的同时执行一个pop()。我的困惑是，由于我们有一个多线程的应用程序，
浏览 5提问于2017-12-09得票数 0
基本上，我正在寻找一种在java中最好的数据结构，我可以存储对，并通过值检索前N个元素。我希望在O(n)时间内完成这项工作，其中n是数据结构中的实体数。示例输入将是，<"dave", 3><"jenna", 23>
<"rachael&
浏览 1提问于2013-09-24得票数 2
检查不同类型对象的元素数是否相同的最佳数据结构是什么？[医]2a‘s3c‘s[医]2a‘s2C‘s在O(1)时间内允许您这样做的最佳数据结构是什么?您将如何实现它？
浏览 2提问于2014-04-06得票数 0
回答已采纳
需要设计一种数据结构，使得在cases的95%中可以在O(1)时间内进行搜索，并且在cases的5%中可以进行比O(1)更多的搜索。我们能得到的最好的数据结构是什么？存储的元素可以是integer或string。
PS:我的方法是使用哈希表。我知道它在大多数
浏览 0提问于2018-08-07得票数 0
3回答
设S是整数的动态集合。设n= |S|。描述S上的数据结构，以支持S上的以下操作，并提供所需的性能保证：·在O(log )时间内从S中删除一个元素。·对于满足1≤k≤n的任意k，报告S在O(k)时间内的k个最小<
浏览 0提问于2016-11-02得票数 0
有人可以一步一步地解释一下，当我们找到插入排序的最坏情况分析时，我们是如何得到O(N^2)的吗？我目前正在阅读科尔门算法入门一书中对它的解释，但解释有点令人困惑。
浏览 1提问于2014-01-19得票数 0
好吧，我一直被这里的复杂性所困扰。有一个元素数组，比如A[n]。需要找到所有对，以便A[i]>A[j]和i < j。我在nlogn中进行了合并排序，然后在nlogn中再次对整个数组进行二进制搜索，以获得排序后的数组中元素的索引。所以sortedArray={6 7 8 10 11}和index={3 2 0 1 4}
不管我尝试什么，当我开始循环进行比较时，我总是在复杂性中获得另一个n^2时间。我的意思是
浏览 14提问于2012-08-29得票数 4
回答已采纳
2回答
在最坏的情况下，哪种数据结构可以在O(1)时间内执行插入、删除和搜索操作？我只能考虑实现一个哈希表。用树实现它不会给任何操作带来O(1)的时间复杂度。或者这是可能的？
请分享您对此的看法，或者除了这
浏览 0提问于2010-05-23得票数 2
回答已采纳
评分板按分数降序排序。记分板如下所示：
#^#^#^#.
.O(1).LinkedList API采用O(1)，getTop() API采用O(nlogn) (其中O(nlogn)是对map中的值进行排序所需的时间，而insert API在插入数据时采用getTop() -> )，我将确保数据是降序的。getLe
浏览 1提问于2021-02-06得票数 1
回答已采纳
我知道我可以使用Dictionary并在O(1)时间内检索任意元素。我可以使用方法来检索最小的密钥吗？它的复杂性是什么？它会在O(1)、O(log
浏览 3提问于2011-05-25得票数 8
回答已采纳
3回答
我想知道什么时候我们可以使用Collections.sort方法对堆栈进行排序，那么为什么我们需要像最大堆这样的新数据结构呢？
浏览 0提问于2010-06-13得票数 3
1回答
给定一个大小为N的数组A，我们按降序构造一个包含A的所有可能子数组的列表。通过填充零来比较两个子数组B和C，直到它们的大小都是N。然后，我们逐个元素地比较两个子数组，并在观察到一个差异点时立即返回。我们被给出了多个查询，其中给定x，我们必须找到按照上面给出的顺序排序的第x个子数组中的最大元素。例如，如果数组A是3、1、2、4，那么排序的子数组将是：3、<e
浏览 0提问于2016-12-04得票数 0
给定两个列表l1，l2，展示如何在O(1)时间内合并它们。列表的数据结构取决于您如何设计它。通过合并，我的意思是说列表的联合。例如: List1 = {1,2,3} List2 = {2,4,5}
合并列表= {1,2,3,4,5}
浏览 2提问于2010-08-15得票数 3
回答已采纳
我在树数据结构中实现k最近邻搜索。我将结果存储在一个优先级队列中，该队列将自动按升序对元素进行排序，因此第一个k元素就是结果。STL中的priority_queue容器在这里确实不是一个好的选择，因为它只支持一些函数，如push()、pop()、top()、size()空()等。这里的一个大问题是，在搜索整个树时，我需要访问很多节点，使用push()将使优先级队列越来越长，这将增加以后操作的时间成本
浏览 10提问于2015-12-28得票数 2
回答已采纳
我已经使用Redis的为游戏构建了快速的主板解决方案。我的任务需要两个主要的查询操作：
据我所知，Redis对排序集使用特殊的数据结构在Hazelcast/Apache中，与Re
浏览 2提问于2020-09-01得票数 1
2回答
给定按降序排序的数组，从该数组中删除最小元素的时间复杂度是多少？================================================
我取的最小元素将在最后位置，所以O(n)找到它吗？或者我应该应用二进制搜索，因为数组是排序的，或者仅仅是O(1)到达末尾？
浏览 0提问于2018-06-12得票数 0
回答已采纳
时间复杂度: O(log(N)*M)，N是排序集中的元素数，M是弹出的元素数。
移除并返回存储在键处的排序集中得分最低的成员。所以，我的问题是，如果列表是排序的，为什么要取log，为什么不是O(1)？
浏览 0提问于2019-01-26得票数 0
回答已采纳
我的计划是遍历名称数组，并使用字典来跟踪每个名称，这样我就可以在O(1)时间内在字典中查找名称，看看它是否存在。Dictionary对象可以执行很好的操作，但是它需要键的值，而我实际上只需要键。
浏览 3提问于2014-08-22得票数 0
回答已采纳
云服务器
ICP备案
对象存储
实时音视频
云直播
腾讯云开发者
