Tag: 复杂性理论

我可以检查子序列是否比O（n * n）更快

所以我的问题是主题的名称。 是否存在一种算法，该算法检查B是否是A的子序列，比O（N ^ 2）更快，例如O（NlogN）还是简单的O（N）？ 找到的方法就是简单的残酷 for(int i = 0; i < a.Length – b.Length; i++) { if (IsSubsequence(a,b,i)) return i; } return -1;

字符串加入和复杂性？

当我需要连接两个字符串时，我使用String.Format（或StringBuilder，如果它发生在代码中的几个地方）。 我看到一些优秀的程序员不会注意字符串加入复杂性而只是使用’+’运算符。 我知道使用’+’运算符会使应用程序使用更多内存，但复杂性又如何呢？