complexity-theory

complexity-theory

文章 1 浏览 75

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

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

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

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

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

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

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

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

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

递归求解

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

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

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

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

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

子集和问题的有趣变化

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

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

帮助学习算法基础知识

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

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

O(n!) 的示例?

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

日暮斜阳 2024-09-28 11:38:16 9 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 1 0

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

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

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

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

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

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

混合模型采样的复杂性

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

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

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

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

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

从运行时间确定时间复杂度的最简单方法

假设我正在尝试分析一个算法,而我所能做的就是使用不同的输入来运行它。我可以构造一组点 (x,y) 作为(样本大小,运行时间)。 我想动态地将算法分类…

小…红帽 2024-09-27 06:12:20 2 0

对于 TestNG,当使用 Hibernate 查询包含复杂模型的数据源时,预填充数据源的正确方法是什么?

我希望为我们基于 Seam Framework 的网站的内部搜索引擎编写测试,该引擎使用 Hibernate + Lucene 索引(在 DB2 上)进行查询。当项目的数据模型非常…

油焖大侠 2024-09-27 01:19:20 3 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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