问题标签 [code-complexity]

我正在研究可以帮助我编写更小但更复杂的代码的算法。与其编写 150 行 if-else 语句，我可以设计一个算法，用 20 行来完成。问题是很多这些算法可能很复杂，需要大量的数学才能理解它们。我也是这里唯一了解他们的人。

为了代码的可维护性，像其他人一样编写代码会更好，还是使用算法更好？

I have come across the recommended values for a Maintainability Index (MI) as follows:

• 85 and more: good maintainability
• 65-85: moderate maintainability
• 65 and below: difficult to maintain with really bad pieces of code (big, uncommented, unstructured) the MI value can be even negative

Are these values are dependent on technology? For example, is a value of 70 good for Mainframes but difficult to maintain for Java?

Can use same yardstick independent of technologies?

只是好奇，我想知道你们所有有经验的程序员或新手（比如我）都做了什么。那么你写过的最难最复杂的程序是什么？

我开始在google上通过示例学习 GWT ，我的第一个结论是：代码太多

像这样：

GWT 是否有任何扩展来减少代码大小和简化创建 GWT 表单？

与在这里展示许多常客的天才的流行代码高尔夫挑战相反，我希望看到以相反的方式说明天才。

挑战在于成功执行“Hello World”，特别关注过于复杂的问题。不是冗长，不是晦涩，只是纯粹的草率/过于复杂。

将The Daily WTF视为灵感。

I recently started using SourceMonitor to review my (and others) code. Though I understand other parameters judged by the tool, I don't know how does it calculates the complexity of the code. As in, what all parameters does it considers to read to a complexity number?

代码或算法复杂度是什么意思？我们如何计算它？复杂性的表示是什么意思？我被这个词弄糊涂了！

我才意识到提出问题是多么困难……希望我能举出足够精确的例子来证明我的问题，而且足够简短，不会把所有事情都搞砸……至少有编辑的可能。

所以这就是我目前的情况。当然，我在逻辑/结构（以及无论如何命名）方面对其进行了一些修改，试图专注于我的问题的本质：

目前我更喜欢可能性1，因为我不必为我想在未来尝试的所有 MyType 变体和相关的 Extractor 的 Extractor 中的继承搞乱。

另一方面，提取器可能需要复杂的代码和多个成员（例如将某些输入映射到某些值的巨大映射）。所以使用模板不会有性能提升。特别是仅使用头文件的提取器，甚至可能是应该内联的函子，都是不可能的。在过去，这对我来说是一个强有力的指针，模板只会增加代码复杂性（必须处理实例化，使客户端代码的生活更加困难等），我应该尽量避免它。

还是我根本没有想到的第三种可能性？

有人告诉我，我的代码应该遵循 O(logn) + O(n) 的复杂性准则。当被提示澄清时，我看到了“代码的复杂性:)”无论如何，任何超出所提供的澄清都将不胜感激。

我想知道如何降低以下代码的循环复杂度，如果这甚至是我应该担心的事情。

请参考方法 ValuePojo.getSomething() （请不要担心变量命名，为了清楚起见，本问题已重新编写）