complexity-theory

complexity-theory

文章 1 浏览 75

基本算术运算的大 O 复杂度

乘法、平方根、对数、标量和矩阵乘积等基本算术运算的广泛算法的 Big-O 复杂度是多少? 是否存在就 Big-O 复杂性而言更高效但在实际解决方案中不太普…

一曲琵琶半遮面シ 2024-08-23 18:10:10 5 0

什么是 O(log* N)?

什么是 O(log* N)?它与 O(log N) 有什么不同?…

大姐,你呐 2024-08-23 13:48:46 5 0

计算序列的余弦

我必须计算以下内容: float2 y = CONSTANT for (int i = 0 i &lt totalN i++) h[i] = cos(y*i) totalN 是一个很大的数字,所以我想以更有效的方式进…

叹沉浮 2024-08-23 08:05:48 3 0

递归阶乘程序的复杂性

求一个数字n的阶乘的递归程序的复杂度是多少?我的预感是它可能是O(n)。…

魂ガ小子 2024-08-23 00:04:36 10 0

数据结构问题

这个问题来自我的一次考试,我无法解决它,想看看答案是什么(这不是作业,因为它除了知识之外对我没有任何帮助)。 我们需要创建一个数据结构来包含…

深居我梦 2024-08-22 05:53:38 3 0

以低内存占用存储大型字典的方法+快速查找(在 Android 上)

我正在开发一个 Android 文字游戏应用程序,需要大量可用的(约 250,000 个单词词典)。我需要: 相当快的查找,例如恒定时间更好,有时需要每秒进行 …

橘味果▽酱 2024-08-21 14:15:21 4 0

SQL 中的过早优化是“邪恶的”吗?就像过程式编程语言一样?

我现在正在学习 SQL,并且读到联接和子查询可能会破坏性能。我(在某种程度上)了解过程编程语言中算法复杂性的理论,并在编程时尝试注意这一点,但我…

半枫 2024-08-21 12:11:50 6 0

二叉树在 O(1) 中获取最小元素

我多次访问二叉树的最小元素。哪些实现允许我在恒定时间内访问最小元素,而不是O(log n)?…

月野兔 2024-08-21 11:12:04 6 0

Arrays.BinarySearch 没有保证吗?

https://docs.oracle.com/ javase/1.5.0/docs/api/java/util/Arrays.html Sun 没有提及其二分搜索实现的任何复杂性。这是一个错误吗?我知道它应该是 …

随风而去 2024-08-20 20:29:30 5 0

能否通过分析算法的性能以编程方式找到算法的 bigO?

请注意,我没有“问题”,我也不是在寻找“另一种方法来找到我的算法的大O”。 我想知道的是,是否可以编写一个程序,向其中传递数据点,这些数据点都…

终陌 2024-08-20 17:22:35 5 0

您什么时候更喜欢使用状态机而不是线性工作流程

当存在多个循环和分支或逻辑时,当工作流必须对用户提供的答案做出“反应”时,状态机可以降低工作流的复杂性。这将是一个事件驱动的工作流程。 在什…

绮烟 2024-08-20 11:28:10 6 0

了解大O

给定以下代码,3. 的复杂度是多少?我如何表示具有以下复杂度的简单算法? O(n²+n) O(n²+2n) O(logn) O(nlogn) var collection = new[] {1,2,3} var c…

爱要勇敢去追 2024-08-20 02:23:26 2 0

OSGi 可以帮助降低复杂性吗?

我看到了很多关于 OSGi 的演示,我认为这对于实施更好的模块化来说听起来很有希望。显然“热部署”和“并行运行不同版本的x”也是主要卖点。 我想知道…

冷默言语 2024-08-19 05:58:45 4 0

降低游戏编程复杂性的技术

Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进这个问题吗?通过编辑这篇文章来更新问题,使其…

潇烟暮雨 2024-08-18 22:53:55 5 0

我们如何确定minmax的时间和空间复杂度?

我在确定空间和时间复杂性时遇到一些困难。例如,如果我有一棵树,其分支因子 b 并且最多具有 d 深度,我如何计算时间和空间复杂度?我知道它们是 O(b…

生生漫 2024-08-18 07:11:40 8 0
更多

推荐作者

留蓝

文章 0 评论 0

18790681156

文章 0 评论 0

zach7772

文章 0 评论 0

Wini

文章 0 评论 0

ayeshaaroy

文章 0 评论 0

初雪

文章 0 评论 0

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