complexity-theory

complexity-theory

文章 1 浏览 81

算法以在可以传达一定数字的范围内找到第一个数字?

我想优化我的代码,我觉得我的问题可能会有更好的算法。 给定一系列数字[下部,上]和一定数k(k> = upper>下),以找到该范围内的第一个数字…

绿阴红影里的.如风往事 2025-01-21 08:51:36 3 0

计算Python中给定功能的运行时间

我对运行时有点陌生,所以我正在尝试基本的例子。 以下面的函数为例,我将展示我计算其运行时间的尝试。下面的函数引用 BinarySearchTree,其中“ue”…

凉风有信 2025-01-20 02:29:47 0 0

两个函数之间的渐近复杂度

你好,这是我的第一个问题, 这是关于跑步时间。 我们有2个功能: f(n)= n! g(n)= log(n)^(n+1) 我很难理解之间的关系它们 是 f(n)=θ(g…

一腔孤↑勇 2025-01-19 15:20:55 1 0

当我必须将算法从 O(n) 空间复杂度转换为 O(1) 空间复杂度时,我应该考虑什么技术?

例如,对于置换的构建数组(LeetCode问题)。 我正在考虑将这种BRUT前算法从O(N)转换为O(1)空间复杂性算法的临时变量。 (解决方案来自)。 BRUT…

大姐,你呐 2025-01-17 11:54:50 5 0

函数 T(n)=2T(n/4)+O(1) 的时间复杂度是多少?(没有大师定理)

有人可以解释一下使用递归树 T(n)=2T(n/4)+O(1) 的时间复杂度吗?我在某处看到它说 O(n^1/2)。…

回梦 2025-01-16 20:53:17 4 0

如何使用 Hockney 模型参数创建 MPI 性能模型?

据我了解,参数 α 和 β 可以在霍克尼模型中使用来表示点对点通信中的延迟和带宽,其中 m 表示消息大小。例如: T(m) = α + β · m 我一直在尝试使…

遗弃M 2025-01-16 07:56:46 4 0

如何计算递归的紧渐近界限

T(n) = 2/3T(n/2) + 3T(n/3) + 8T(n/4) 我尝试计算它,但是当存在多次重复时我很困惑。…

同尘 2025-01-15 23:56:31 6 0

多变量 Big-O 时间复杂度的简化

我正在尝试计算一个函数的时间复杂度,该函数使用合并排序对两个数组进行排序,找到它们的交集并对这个交集的结果进行排序。 通过分析所涉及的步骤,…

权谋诡计 2025-01-15 05:52:30 2 0

如何使用回答是和否的预言机对 N 个元素的数组(其中每个整数属于集合 {1,2,3,,,k})进行排序?

数组有 n 个元素,每个元素都是集合 {1,2,3,,,,k} 中的整数。有一个预言机可以以“是”或“否”来回答有关数组的任何问题。您只能访问预言机,而不能…

因为看清所以看轻 2025-01-14 20:25:34 2 0

循环中的递归算法复杂度(运行时间)

我想了解您对如何检测以下递归算法的 T(n)(运行时间)的意见。 Charm 是一种用于发现事务数据库中频繁闭项集的算法。频繁闭项集列表是在一组交易(ti…

妳是的陽光 2025-01-14 16:58:46 2 0

算法的渐近复杂度(Big - O)

我有以下示例: i=2; while i<=n { O(1) j=2*i while j<=n { O(1) j=j+i } i=i+1 我是计算渐近复杂度的初学者。我认为它是 O((n-1)*(n/4)) 但我不确定…

绝不服输 2025-01-14 11:50:32 1 0

递归函数的空间复杂度分析

在我们的计算机科学课程中,我们没有介绍如何分析空间复杂度。不过,我们的任务是实现一个 $\Theta(n)-time$ 算法来反转单链表,最大 $O(1)-space$(…

烂柯人 2025-01-14 01:37:10 3 0

如何计算具有固定迭代次数的 for 循环的渐近复杂度?

def find1(L, ele): """L 一个整数列表,ele 是一个整数""" for i in range(100): for e1 in L: if e1 == ele: return True return False def find2(L…

菊凝晚露 2025-01-13 17:11:08 1 0

Big O 如何扩展?

主要问题: 假设我有一些算法,运行时间为 O(n^2)。 我明白了,如果我输入的 n 是原始 n 大小的两倍,我会得到最大时间复杂度的 4 倍。 但它与输入大…

合约呢 2025-01-13 12:23:27 4 0

如何在 kademlia 中找到给定键的值?

Kademlia 有 4 条 RPC 消息: ping store find_node find_value Kademlia 节点如何查找给定键的值?给定一个 id,很明显,对于 $n$ 大小的网络中的节…

莫相离 2025-01-11 20:26:50 7 0
更多

推荐作者

qq_VRzBBA45

文章 0 评论 0

痴情

文章 0 评论 0

文章 0 评论 0

Mu.

文章 0 评论 0

凉薄对峙

文章 0 评论 0

不落城

文章 0 评论 0

更多

友情链接

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