Tag: 大 o

正则表达式的最佳实践VS纯粹的迭代: 我想知道是否有任何关于何时使用正则表达式VS “string”.contains(“anotherString”)和/或其他String API调用的一般指导原则？虽然上面给出了.contains()决定是微不足道的（如果你能在一次调用中做到这一点，为什么还要使用正则表达式），现实生活带来了更复杂的选择。例如，做两个.contains()调用还是单个正则表达式更好？我的经验法则是始终使用正则表达式，除非可以用单个API调用替换它。这可以防止代码膨胀，但从代码可读性的角度来看可能不太好，特别是如果正则表达式趋于变大。另一个经常被忽视的论点是表现。我怎么知道这个正则表达式需要多少次迭代（如“Big O”）？它会比纯粹的迭代更快吗？不知何故，每个人都认为，一旦正则表达式看起来比5语句更短，它必须更快。但情况总是这样吗？如果无法事先预编译正则表达式，这尤其重要。

理解大O符号 – 破解编码访谈: 我需要帮助理解作者如何在Big O章节中得到问题11的答案。问题是这样的：以下代码打印长度为k的所有字符串，其中字符按排序顺序排列。它通过生成长度为k的所有字符串然后检查每个字符串是否已排序来完成此操作。它的运行时间是什么？ public static int numChars = 26; public static void printSortedStrings(int remaining) { printSortedStrings(remaining, “”); } public static void printSortedStrings(int remaining, String prefix) { if (remaining == 0) { if (isInOrder(prefix)) { System.out.println(prefix); // Printing the string } } else { for (int i = 0; i < numChars; i++) […]