asymptotic-complexity

asymptotic-complexity

文章 0 浏览 1

编译器的渐近复杂度

通用编译器可接受的最大渐近运行时间是多少? 澄清一下:编译过程本身的复杂性,而不是编译后的程序的复杂性。取决于程序大小,例如源代码字符、语句…

十级心震 2024-08-29 06:25:01 5 0

合并排序对三个输入数组进行排序

合并算法通过重复比较两个输入数组的最小元素,并将两者中较小的一个移动到输出,将两个已排序的输入数组合并为一个已排序的输出数组。 现在我们需要…

橘和柠 2024-08-24 03:43:20 7 0

解决重复问题

我试图使用递归树来解决给定的递归,T(n) = 3T(n/3) + n/lg n。 在第一级(n/3)/( log(n/3)) + (n/3)/(log(n/3)) + (n/3)/(log(n/3)) = n/(log(n/3)). …

多像笑话 2024-08-21 01:28:37 6 0

表达式的大 O 表示法

如果我有一个需要 4n^2 + 7n 步才能完成的算法,它的 O 是多少? O(4n^2)? O(n^2)? 我知道 7n 被截断,但我不知道是否应该保留 n^2 系数。 谢谢…

孤星 2024-08-18 07:53:38 6 0

渐近表示法 - n (log n) (log n) 是否简化?

如果我有一个需要 n log n 步骤的算法(例如堆排序),其中步骤需要 log n 时间(例如比较/交换 0 到 n-1 范围内的“大”整数),那么整个过程。 显然…

如梦亦如幻 2024-08-09 01:05:23 4 0

大 O 和小 O 表示法的区别

Big-O 表示法 O(n) 和 Little-O 表示法 o(n) 之间有什么区别?…

留一抹残留的笑 2024-08-03 03:19:45 7 0

.NET 集合类的渐近复杂度

是否有关于 .NET 集合类(Dictionary、List 等方法的渐近复杂性(big-O 和其他)的资源...)? 我知道 C5 库的文档包含一些有关它的信息(示例),但…

尹雨沫 2024-07-19 21:43:48 5 0
更多

推荐作者

1CH1MKgiKxn9p

文章 0 评论 0

ゞ记忆︶ㄣ

文章 0 评论 0

JackDx

文章 0 评论 0

信远

文章 0 评论 0

yaoduoduo1995

文章 0 评论 0

霞映澄塘

文章 0 评论 0

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