complexity-theory

complexity-theory

文章 1 浏览 77

python matplotlib mplot3d 跳舞风景代码

我尝试编写动画舞蹈景观的代码。景观可能看起来就像 matlab 图标,“山丘”应该缓慢上升和下降,并且应该出现新的山丘。景观是为了说明复杂性的概念。…

玩心态 2024-10-16 16:49:25 6 0

foo算法的复杂度

我有这个问题无法解决。这个 foo 算法的复杂度是多少? int foo(char A[], int n, int m){ int i, a=0; if (n>=m) return 0; for(i=n;i

转角预定愛 2024-10-16 11:50:44 6 0

两个数字 x 和 y 来自两个不同的数组。查找是否存在 z 之和使得 z= x+y

我需要补充一点,每个数组中有n个整数,每个整数都在0到n^5之间。线性时间算法有没有办法解决这个问题?…

心如狂蝶 2024-10-16 11:24:21 7 0

如何找到任何算法的大 O/时间复杂度

所有, 我总是发现自己在寻找给定代码/算法的复杂性时持怀疑态度。前任。 FOR I=1 TO N do J=1 WHILE J*J < I do J=J+1 上面代码的时间复杂度为 Big T…

美胚控场 2024-10-16 06:18:48 7 0

计算算法的时间复杂度

可能的重复: Big O 的简单英语解释 我已经做编程四年了,但我从来没有关注过时间复杂度到底是什么。我明天有一个面试,我知道他们会问我有关它的问…

巷子口的你 2024-10-16 04:07:51 5 0

如果基本情况是 O(n),则递推式是多少?

我们必须创建一个算法并找到并解决它的递归问题。找到重复性让我难住了。 foo(A, C) if (C.Length = 0) Sum(A) else t = C.Pop() A.Push(t) foo(A,C) …

遮了一弯 2024-10-16 03:02:54 7 0

如何判断堆中第k大元素是否大于x

考虑一个包含 n 的二叉堆 数字(根存储最大的数字)。你被赋予了一个 正整数 k < n 和数字 x。你必须确定是否 堆中第 k 大的元素是否大于 x。你的 算…

北方的韩爷 2024-10-16 00:39:50 7 0

为什么插值搜索中每次比较后列表长度都会减少到 sqrt(n)?

根据我正在阅读的书,插值搜索在平均情况下需要O(loglogn)。 本书假设每次比较都会将列表的长度从 n 减少到 sqrt(n)。嗯,根据这个假设,计算出 O(log…

闻呓 2024-10-15 21:09:38 4 0

使用 搜索字符串。通配符

我有一个包含如此多字符串的数组,想要在其上搜索模式。 这个模式可以有一些“.”。通配符匹配(每个)1 个字符(任意)。 例如: myset = {"bar", "f…

旧街凉风 2024-10-15 13:06:30 7 0

跟踪扩展数组的中位数

面试问题: 编辑如下 给你一个数组。您可以从中创建 2 个堆,一个是最小堆,另一个是最大堆。现在使用这 2 个提供的堆在 O(nlog n) 时间内找到数组的…

醉酒的小男人 2024-10-15 09:08:09 6 0

大O,你是如何计算/近似的?

大多数拥有计算机科学学位的人肯定知道 Big O 代表什么。 它帮助我们衡量算法的扩展程度。 但我很好奇,您如何计算或近似算法的复杂性?…

没有伤那来痛 2024-10-15 00:26:19 9 0

箱装:设置箱数,希望最小化最大箱重

给定 n 个无限容量的箱子,我想将 m 个物品装入其中(每个物品都有特定的重量),同时最大限度地减少最重箱子的重量。 这不是传统的垃圾箱包装/背包问…

回忆躺在深渊里 2024-10-14 20:43:35 7 0

Big O 表示递减函数的运算次数

我遇到一个循环问题,每次循环执行时都需要减少操作数。代码如下: for (int i = 1; i < n; i++) { ...最多需要 100/i 次操作才能执行的代码... } 我…

萌能量女王 2024-10-13 19:46:14 3 0

不同编程范式的算法复杂度

我知道大多数编程语言都是图灵完备的,但我想知道是否可以使用任何编程语言(特别是任何编程范例)具有相同复杂性的算法来解决问题。 为了让我的答案…

心如荒岛 2024-10-13 19:08:36 6 0

最大二维子集和

我的任务是编写一个算法来计算整数矩阵的最大二维子集。 - 但是我对这种算法的帮助不感兴趣,我更感兴趣的是了解可能解决这个问题的最佳最坏情况的复…

划一舟意中人 2024-10-13 19:07:24 8 0
更多

推荐作者

游缘惊梦

文章 0 评论 0

小兔几

文章 0 评论 0

Glik

文章 0 评论 0

生生漫

文章 0 评论 0

Luxian

文章 0 评论 0

Champion-Ming

文章 0 评论 0

更多

友情链接

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