表达式的大 O 表示法
如果我有一个需要 4n^2 + 7n 步才能完成的算法,它的 O 是多少? O(4n^2)? O(n^2)? 我知道 7n 被截断,但我不知道是否应该保留 n^2 系数。 谢谢…
渐近表示法 - n (log n) (log n) 是否简化?
如果我有一个需要 n log n 步骤的算法(例如堆排序),其中步骤需要 log n 时间(例如比较/交换 0 到 n-1 范围内的“大”整数),那么整个过程。 显然…
.NET 集合类的渐近复杂度
是否有关于 .NET 集合类(Dictionary、List 等方法的渐近复杂性(big-O 和其他)的资源...)? 我知道 C5 库的文档包含一些有关它的信息(示例),但…