提高C#代码效率的方法
Closed. This question needs details or clarity. It is not currently accepting answers. 想要改进这个问题?通过编辑这篇文章添加详细信息并澄清…
对看起来简单的 postgresql 查询的算法改进
高级:我可以根据sum执行order by、group by吗 更快吗? (PG 8.4,fwiw.,在一个非小表上......想想O(百万行)) 假设我有一个像这样的表: Table "…
计算 BigInteger 的平方
我正在使用 .NET 4 的 System.Numerics.BigInteger 结构。 我需要计算非常大的数字的平方 (x2) - 数百万十进制数字。 如果 x 是 BigInteger,则: x*x…
对数算法的 Big-oh 复杂度
我在计算 Big-oh 复杂度时遇到的问题很少。由于日志库操作,有两个问题我无法解决。这里有两个问题: n = 正在操作的数据项数量 1) n^3 + n^2 log (ba…
简单的 while 循环 Big-O 复杂性
int a = 3 while (a <= n) { a = a * a } 我的版本是它的复杂性是:http://www.mmoprophet.com /stuff/big-o.jpg 有这样的事吗?…
下面的方法的复杂度是多少?
我仍在学习使用大 O 表示法的复杂性测量,想知道我是否正确地说以下方法的复杂性是 O(n*log4n),其中“4”是下标。 public static void f(int n) { fo…
这两种 nloglog(n) 排序算法有什么区别? (Andersson 等人,1995 年 vs. Han,2004 年)
Swanepoel 的评论此处领先我到这篇论文。然后,在寻找 C 语言的实现时,我遇到了这个,其中引用了另一篇论文,该论文描述了此处。 这两篇论文都描述了…
是否有可能编写一个利用“序列生成函数”打印其自己的源代码的程序?
是否可以编写一个利用“序列生成函数”打印自己的源代码的程序? 我所说的序列生成函数只是一个返回特定区间(即可打印的 ascii 字符(32-126))之外…
光学字符识别 (OCR) 的问题难度处于什么位置?
光学字符识别 (OCR) 正式来说有多难?让我们假设其容错能力与人类相当(我认为约为 98%)。 换句话说,它在问题复杂性和难处理性的 P/NP 规模中处于什…
.NET System.String.Length 属性采用什么时间顺序?
有人建议我避免重复调用 String.Length,因为每次调用它时都会重新计算。我假设 String.Length 在 O(1) 时间内运行。 String.Length 比这更复杂吗?…
具有相关边界行程计数的嵌套循环
出于好奇,我尝试执行以下操作,结果对我来说并不那么明显; 假设我有运行时边界的嵌套循环,例如: t = 0 // trip count for l in 0:N for k in 0:N …