complexity-theory

complexity-theory

文章 1 浏览 74

递归函数的复杂性 - 时间和空间

我有兴趣知道如何计算递归函数的时间和空间复杂度,如排列、斐波那契(描述这里) 一般来说,我们可以在很多地方进行递归,而不仅仅是排列或递归,所…

蒲公英的约定 2024-10-05 02:00:08 0 0

软件复杂性指标的综合研究

有谁知道有任何工作(学术或其他)可以彻底比较软件复杂性指标的能力来预测错误的存在?…

二货你真萌 2024-10-02 12:37:59 0 0

为什么渐近分析中常量被忽略?

为什么渐近分析中常量被忽略?…

只为一人 2024-10-02 07:55:36 0 0

网页复杂性限制 - 如果有的话

我想知道我有 jQuery Javascript Javascript Timers CSS DIVs&nbsp&nbsp&nbsp内部 DIV 表格 内部表格 内部 DIV 内部 表格 以及上述所有内容在一个网页…

要走就滚别墨迹 2024-10-02 05:36:08 0 0

是否可以在 O(n) 时间内从排序列表中删除重复项?

我怀疑有一种方法可以通过比迭代该子列表更快地定位一系列重复值的另一端来进行保存…

顾北清歌寒 2024-10-01 19:59:34 0 0

递归求解

Closed. This question is off-topic. It is not currently accepting answers. 想要改进此问题吗?更新问题,使其关于- Stack Overflow 的主题。 13…

弃爱 2024-10-01 04:16:46 0 0

具有 O(N) 和反向引用支持的正则表达式

您可能知道,有两种不同类型的正则表达式实现:一种使用回溯 (pcre),另一种使用有限自动机 (re2)。 这两种算法都有其局限性:在特定情况下,PCRE 可…

别忘他 2024-09-30 10:10:39 2 0

子集和问题的有趣变化

工作中的一个朋友向我提出了子集和问题的一个有趣的变体: 给定一组大小为 n 的正整数集合 S 以及整数 a 和 K,是否存在一个子集 R(集合 S 的)包含 …

从来不烧饼 2024-09-30 10:09:29 1 0

帮助学习算法基础知识

我正在学习算法,需要你们帮助我。我是初学者,所以如果我的问题不清楚,请原谅我。在学习的同时,我看到了类似 NlogN、N^2 等的东西。 当谈到使用这…

呆橘 2024-09-28 20:08:37 1 0

O(n!) 的示例?

O(n!) 函数的示例(代码)是什么?参考 n 应该需要适当数量的操作来运行;也就是说,我问的是时间复杂度。…

日暮斜阳 2024-09-28 11:38:16 1 0

循环的递归关系

问题是建立一个递归关系来找到算法给出的值。答案应该是 teta() 术语。 foo = 0 for int i=1 to n do for j=ceiling(sqrt(i)) to n do for k=1 to cei…

阳光下的泡沫是彩色的 2024-09-28 10:53:50 0 0

对部分排序的数组进行排序

我正在尝试对一个数组进行排序,该数组具有以下属性: 先增加到一定程度,然后开始减少,然后增加,然后减少,依此类推。是否有任何算法可以通过利用…

很快妥协 2024-09-28 03:02:17 1 0

不执行任何操作的 If 分支是代码味道还是良好实践?

我已经回复了这里的帖子(或者至少评论了 )的答案包含这样的代码,但我想知道编写一系列 if 分支,其中一个(或多个)分支在其中不执行任何操作,这…

一紙繁鸢 2024-09-27 15:51:49 1 0

混合模型采样的复杂性

我有一个模型,其中 M 个状态中的状态 j 以概率 p_j 选择。概率可以是任何实数。这指定了 M 状态的混合模型。我可以在恒定时间内访问所有 j 的 p_j 。…

混吃等死 2024-09-27 15:24:39 0 0

使用 Big-O 表示法时平均复杂度的含义

在回答这个问题时,关于快速排序复杂性的争论开始了。我大学时记得的是,QuickSort 在最坏情况下为 O(n^2),在平均情况下为 O(n log(n)),而 最好情况…

苏璃陌 2024-09-27 14:07:22 0 0
更多

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

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