是否有用于平面度测试的在线算法？
我知道 平面度测试 可以在 O(v) 中完成（相当于 O(e)，因为平面图有 O(v) 条边）时间。 我想知道是否可以在 O(1) 摊销时间内在线完成，因为添加每个边…
Big O(logn) 对数底数是 e 吗？
对于二叉搜索树类型的数据结构，我看到 Big O 表示法通常记为 O(logn)。 log 中的小写“l”是否意味着自然对数所描述的以 e (n) 为底的对数？抱歉这个…
如何找到任意二叉树中两个节点的最低公共祖先？
这里的二叉树不一定是二叉搜索树。 该结构可以被视为 - struct node { int data struct node *left struct node *right } 我可以与朋友一起制定的最大…
使用 Django 避免 O(n) 查询
我有这样的模型： class PledgeItem(models.Model): title = models.CharField(...) usd_amount = models.DecimalField(...) class Pledger(models.Mo…
程序可以输出自身的副本吗
Closed. This question needs to be more focused. It is not currently accepting answers. 想要改进这个问题吗？通过编辑这篇文章来更新问题，使其…
For 循环构造和代码复杂度
Closed. This question is opinion-based. It is not currently accepting answers. 想要改进这个问题？更新问题，以便可以通过编辑这篇文章用事实和…
内存使用对算法复杂性的影响
我正在阅读 Nicolai Josuttis 关于 C++STL 算法的书。对于stable_sort()等很多算法，他提到如果有足够的内存可用，算法的复杂度为n * log(n)，否则为n…
您在“现实世界”中使用 Big-O 复杂性评估吗？
最近在一次采访中，我被问到了几个与技术问题过程中出现的各种算法的 Big-O 相关的问题。 我不认为我在这方面做得很好......自从我参加编程课程以来的…
