6 O（n）和O（log（n））之间的区别-哪个更好，O（log（n））到底是什么？ 这是我关于数据结构的第一门课程，我们每讲一门讲座/ TA讲座O(log(n))。这可能是一个愚蠢的问题，但是如果有人可以向我确切解释这是什么意思，我将不胜感激！ 70 algorithm data-structures complexity-theory big-o logarithm
8 简化SQL语句的一般规则 我正在寻找一些“推理规则”（类似于设置操作规则或逻辑规则），可以用来减少SQL查询的复杂性或大小。是否存在类似的东西？有论文，有工具吗？您自己发现的任何对等物吗？它在某种程度上类似于查询优化，但在性能方面却不一样。 换种说法：使用JOIN，SUBSELECT和UNION进行（复杂）查询是否有可能（或不能）通过使用一些转换规则将其简化为更简单的等效SQL语句，从而产生相同的结果？ 因此，我正在寻找SQL语句的等效转换，例如大多数SUBSELECT都可以重写为JOIN的事实。 67 sql logic complexity-theory reduction
7 向Vinay Deolalikar证明P！= NP的证明。 关闭。此问题不符合堆栈溢出准则。它当前不接受答案。 想改善这个问题吗？更新问题，使其成为Stack Overflow的主题。 3年前关闭。 改善这个问题 最近，HP实验室的Vinay Deolalikar发表了一篇论文，声称已证明P！= NP。 有人能解释一下这个证明对我们的数学影响较小的人如何工作吗？ 67 math computer-science complexity-theory proof p-np