complexity-theory

complexity-theory

文章 1 浏览 75

是否存在“负面”这样的东西?大O复杂性?

可能的重复: 是否有 O(1/n) 算法? 这刚刚出现在我的没有什么特别的原因,我认为这是一个奇怪的问题。是否有任何已知的算法或问题实际上可以通过更…

回眸一笑 2024-09-09 02:13:06 5 0

提高C#代码效率的方法

Closed. This question needs details or clarity. It is not currently accepting answers. 想要改进这个问题?通过编辑这篇文章添加详细信息并澄清…

请爱~陌生人 2024-09-08 16:17:44 4 0

对看起来简单的 postgresql 查询的算法改进

高级:我可以根据sum执行order by、group by吗 更快吗? (PG 8.4,fwiw.,在一个非小表上......想想O(百万行)) 假设我有一个像这样的表: Table "…

清风挽心 2024-09-07 21:05:51 2 0

删除字符串中的空格 O(n)

如何删除复杂度为 O(n) 的字符串中的空格。 我的方法是使用两个索引。一个人将遍历直到字符串的长度。仅当遇到非空白字符时,Other 才会递增。 但我不…

决绝 2024-09-06 16:38:13 3 0

计算 BigInteger 的平方

我正在使用 .NET 4 的 System.Numerics.BigInteger 结构。 我需要计算非常大的数字的平方 (x2) - 数百万十进制数字。 如果 x 是 BigInteger,则: x*x…

酒浓于脸红 2024-09-06 10:36:50 7 0

对数算法的 Big-oh 复杂度

我在计算 Big-oh 复杂度时遇到的问题很少。由于日志库操作,有两个问题我无法解决。这里有两个问题: n = 正在操作的数据项数量 1) n^3 + n^2 log (ba…

枫以 2024-09-06 08:14:08 6 0

简单的 while 循环 Big-O 复杂性

int a = 3 while (a &lt= n) { a = a * a } 我的版本是它的复杂性是:http://www.mmoprophet.com /stuff/big-o.jpg 有这样的事吗?…

清风挽心 2024-09-04 07:53:10 2 0

下面的方法的复杂度是多少?

我仍在学习使用大 O 表示法的复杂性测量,想知道我是否正确地说以下方法的复杂性是 O(n*log4n),其中“4”是下标。 public static void f(int n) { fo…

浅忆 2024-09-04 02:53:21 3 0

这种特殊排序的复杂性是多少

我想知道以下排序算法的复杂性(如 O(...) ): 有 B 个桶 ,总共包含 N 个元素,分布在桶中不均匀。 每个桶中的元素都已排序。 排序将每个桶中的所有…

骄傲 2024-09-03 05:30:05 2 0

这两种 nloglog(n) 排序算法有什么区别? (Andersson 等人,1995 年 vs. Han,2004 年)

Swanepoel 的评论此处领先我到这篇论文。然后,在寻找 C 语言的实现时,我遇到了这个,其中引用了另一篇论文,该论文描述了此处。 这两篇论文都描述了…

怎言笑 2024-09-02 06:28:55 5 0

是否有可能编写一个利用“序列生成函数”打印其自己的源代码的程序?

是否可以编写一个利用“序列生成函数”打印自己的源代码的程序? 我所说的序列生成函数只是一个返回特定区间(即可打印的 ascii 字符(32-126))之外…

假面具 2024-09-02 00:49:29 10 0

光学字符识别 (OCR) 的问题难度处于什么位置?

光学字符识别 (OCR) 正式来说有多难?让我们假设其容错能力与人类相当(我认为约为 98%)。 换句话说,它在问题复杂性和难处理性的 P/NP 规模中处于什…

时光礼记 2024-09-01 11:35:28 3 0

.NET System.String.Length 属性采用什么时间顺序?

有人建议我避免重复调用 String.Length,因为每次调用它时都会重新计算。我假设 String.Length 在 O(1) 时间内运行。 String.Length 比这更复杂吗?…

猫卆 2024-09-01 10:20:45 5 0

如何知道您的单元测试是否“大小合适”?

我在单元测试中一直注意到的一件事是它们变得有点冗长;鉴于它们也可能不够详细,您如何了解单元测试的大小何时合适? 我知道对此有一个很好的引用,…

负佳期 2024-09-01 07:32:41 5 0

具有相关边界行程计数的嵌套循环

出于好奇,我尝试执行以下操作,结果对我来说并不那么明显; 假设我有运行时边界的嵌套循环,例如: t = 0 // trip count for l in 0:N for k in 0:N …

a√萤火虫的光℡ 2024-09-01 03:42:24 5 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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