计算机科学 问答列表

具有快速最小、删除、插入、搜索大型计算作业的数据结构

作者:Charles 提问时间:7/13/2021

我正在寻找一种数据结构,可以让我有效地执行我需要的操作。我希望遍历 1011 和 1013 次之间的循环,以便 Ω(n) 操作正确。(我将尝试将 n 修剪下来,以便它可以放入缓存中,但它不会很小。每次...

对两个数组进行排序的时间复杂度

作者:luke 提问时间:7/7/2020

如果我有两个不同大小的未排序数组,并且我想对它们进行排序,我得到运行时复杂度将是 O(n log(n)),但 n 代表什么?更大还是更小的阵列?...

2-SAT问题中CNF转换为命令性正态形式的解释?

作者:Utkarsh 提问时间:4/8/2020

所以这个问题对你们中的许多人来说可能看起来很愚蠢,但我发现很难理解将 CNF 条款转换为 INF 条款。 我正在浏览这篇文章,其中指出: 首先,我们需要将问题转换为不同的形式,即所谓的隐含正态形式...


共33条 当前第4页