complexity-theory

complexity-theory

文章 1 浏览 76

B 树与哈希表

在MySQL中,索引类型是b树,访问b树中的元素的时间为对数摊销时间O(log(n))。 另一方面,访问哈希表中的元素的时间复杂度为O(1)。 为什么不使用哈希表…

一花一树开 2024-12-03 03:12:53 2 0

对数函数的复杂度是多少?

以 10 为底的对数函数的复杂度是多少?…

梅窗月明清似水 2024-12-03 01:06:11 2 0

Data.Array 有多快?

Data.Array 内容如下: Haskell 提供可索引数组,可以将其视为 其域与连续子集同构的函数 整数。这样限制的功能就可以实现 高效;特别是,程序员可能…

凡间太子 2024-12-02 20:57:48 1 0

查找数组中前 n 个最大的元素

我有一个包含唯一元素的数组。我需要以尽可能最低的复杂度找出数组中的前 n 个最大元素。到目前为止我能想到的解决方案的复杂度为O(n^2)。 int A[]={1…

べ繥欢鉨o。 2024-12-02 06:39:33 1 0

游戏中存储实体的数据结构

我有一个由块组成的平铺地图,每个块都是一个矩形的瓷砖。现在我想向其中添加实体(每个实体位于特定的图块上),并且每个循环所有实体都应该调用它们…

不气馁 2024-12-01 23:23:03 1 0

如何确定算法复杂度?

我似乎无法理解如何确定算法的复杂性。 例如: for j=n:-1:1 for i=j+1:n x(i,j)=0 x(j,j)=b(j,j)/c(j,j) for i=j-1:-1:1 x(i,j)=(b(i,j)-c(i,i+1)*x(…

爺獨霸怡葒院 2024-12-01 20:53:00 1 0

“K-变换”排列

几天来我一直在努力解决这个问题,并在网上详尽地搜索有关如何解决它的任何提示。如果您喜欢面向数学的编程问题,请看一下! 这是问题(PDF由UVA提供…

治碍 2024-12-01 17:30:30 1 0

将字符串分解为单词序列

我最近遇到了以下面试问题: 给定一个输入字符串和一个单词字典,实现一种方法,将输入字符串分解为空格分隔的字典单词字符串,搜索引擎可能会使用该…

何时共饮酒 2024-12-01 11:13:04 2 0

Deutsch-Jozsa 算法

当我阅读有关量子算法的内容时,我遇到了 Deutsch-Jozsa 算法,我发现如果我们想用非量子算法解决该问题,我们的算法将具有指数时间复杂度。现在我想…

温暖的光 2024-11-30 19:56:20 2 0

图灵机的时间复杂度与空间复杂度

我认为图灵机的时间复杂度和空间复杂度的定义是相同的,我无法区分 他们之间。 请帮我。谢谢。…

蓬勃野心 2024-11-30 18:43:51 1 0

代码片段的复杂性第 2 部分

根据输入大小给出以下代码片段的复杂性 N: for(int i=0;i

超可爱的懒熊 2024-11-30 08:20:26 1 0

在Scala中,ListBuffer的trimStart和trimEnd的运行时间是多少?

假设我只删除一个元素。我希望这些方法能够实现固定大小的 ListBuffer。我只会使用它们在 O(1) 时间内运行的情况。该文档有点含糊,有人知道实现细节…

泪眸﹌ 2024-11-30 08:16:55 2 0

使用 JavaScript 对网页上的存储桶中的 DOM 元素进行排序的最佳方法

我面临一个问题,我需要根据不同的视图对元素进行排序,维护一堆不同视图的存储桶。 例如,视图 1 看起来像这样: Bucket A: 1 4 Bucket B: 23 25 Buc…

日久见人心 2024-11-30 06:38:59 4 0

找出数组中重复的元素

有一个大小为 n 的数组,数组中包含的元素在 1 到 n-1 之间,每个元素出现一次,只有一个元素出现多次。我们需要找到这个元素。 尽管这是一个非常常见…

战皆罪 2024-11-30 06:33:24 1 0

约简概念中一个非常复杂的问题

我已经研究了很多关于减少的内容,但我有一个很糟糕的问题: 我从 CLRS 中得到这一点: “……通过‘减少’解决问题 A 来解决问题 B,我们用 B 的‘容…

背叛残局 2024-11-30 05:06:30 2 0
更多

推荐作者

胡图图

文章 0 评论 0

zt006

文章 0 评论 0

z祗昰~

文章 0 评论 0

冰葑

文章 0 评论 0

野の

文章 0 评论 0

天空

文章 0 评论 0

更多

友情链接

    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文