complexity-theory

complexity-theory

文章 1 浏览 74

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

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

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

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

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

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

如何理解背包问题是NP完全问题?

我们知道背包问题可以通过动态规划以 O(nW) 复杂度解决。但我们说这是一个NP完全问题。我感觉这里很难理解。 (n 是物品数量。W 是最大体积。)…

维持三分热 2024-09-26 19:55:41 0 0

在双向链表中插入/删除的时间复杂度是 O(n) 吗?

要在 DLL(双向链表)中插入/删除具有特定值的节点,需要遍历整个链表来查找位置,因此这些操作应该是 O(n)。 如果是这样的话,那么STL列表(很可能使…

甜心 2024-09-26 19:35:55 0 0

如何求解递推方程T(n)=T(n/2)+T(n/4)+\Theta(n)?

如何求解递推方程 1.T(n)=T(n/2)+T(n/4)+\Theta(n) 2.T(1)=1 使用 Big-Theta 表示法给出结果…

囚我心虐我身 2024-09-26 15:25:41 0 0

对于 ASP.NET MVC 中的高流量、复杂表单有哪些技巧?

我们目前有一个 WinForms 应用程序,我们希望慢慢地将其迁移到 Web 应用程序。 一个屏幕是一个使用 DataWindow 的考勤表输入系统,速度非常慢且容易出…

囚我心虐我身 2024-09-26 00:55:26 0 0

非 NP 完全的 NP 困难问题更难?

根据我的理解,所有 NP 完全问题都是 NP 困难问题,但已知某些 NP 困难问题不是 NP 完全问题,并且 NP 困难问题至少与 NP 完全问题一样困难。 这是否…

靑春怀旧 2024-09-25 12:05:33 2 0

空间与时间的方案代码分析

我正在学习 MIT 在线讲座,学习经典的 6.001 课程:计算机程序的结构和解释。 我试图了解根据内存使用与执行时间来分析代码复杂性。在前几堂课中,他…

情绪操控生活 2024-09-25 01:23:15 0 0

函数的渐近增长

如何确定给定的 f(n) 和 g(n) 是否在 theta、omega、big oh、little omega 或 Little oh 中? - 我认为一种方法是绘制函数 f(n) 和 g(n) 的图形。即使…

樱桃奶球 2024-09-25 00:08:46 2 0

使用猜测/验证方法查找算法的下界

我试图对算法复杂性进行一些猜测,但是每次我尝试使用指数时间进行猜测时,我的猜测/验证方法似乎都会失败。我确信我正在做一些荒谬的错误,我只是自…

温柔少女心 2024-09-24 09:15:40 0 0

缩短语法会浪费内存吗?

我发现将类似数组的对象(例如 NodeList、Arguments)转换为真正的数组的一种巧妙方法是使用: Array.prototype.slice.call(...) 然后,我想到了一种…

骑趴 2024-09-24 03:53:54 0 0

向量点积计算的时间和空间复杂度

计算两个长度为 n 的向量之间的点积的算法的时间和空间复杂度是多少?…

幸福%小乖 2024-09-24 00:49:13 0 0

渐进复杂性

假设计算机在一微秒内执行一条指令,并且已知算法的复杂度为 O(2^n),如果为该算法提供最多 12 小时的计算机时间,请确定 n 的最大可能值,其中该算法…

橘和柠 2024-09-19 20:26:54 4 0

说非确定性图灵机可以在多项式时间内解决 NP 问题会产生什么后果?

这些天我一直在研究NP问题、计算复杂性和理论。我相信我终于掌握了图灵机的概念,但我有一些疑问。 我可以接受,非确定性图灵机对于给定状态和正在读…

七禾 2024-09-19 18:29:15 5 0

为什么 NP 问题被这样称呼(以及 NP 困难和 NP 完全)?

真的..本周二我将进行最后一次毕业考试,这是我永远无法理解的事情之一。 我意识到NP问题的解决方案可以在多项式时间内得到验证。但决定论与此有什么…

对风讲故事 2024-09-18 15:53:24 5 0
更多

推荐作者

lioqio

文章 0 评论 0

Single

文章 0 评论 0

禾厶谷欠

文章 0 评论 0

alipaysp_2zg8elfGgC

文章 0 评论 0

qq_N6d4X7

文章 0 评论 0

放低过去

文章 0 评论 0

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