问题标签 [code-complexity]

我已经学习 Python 几个星期了，就在复活节之后，将进行一项受控评估，该评估将计入我的 GCSE 成绩，为此我还将根据我的代码长度之类的标准进行标记。

问题是：编写一个 Python 程序，询问用户输入一个单词，然后计算打印出输入的单词的元音值。

我想知道的：

有没有缩短这段代码？

并且：

如何在不打印出“word”变量的情况下执行程序？

上面我已经给出了我在代码中使用的规则（在控制流部分）。

我有一个复杂的查询，需要将其分解为不同的方法以满足 NFR 代码复杂性标准。

我知道这只是为了满足所需的标准是不好的，但是这个查询可以分成更小的块吗？

如果我的问题不适合本网站，我深表歉意，但这是我所知道的唯一可以回答计算机科学问题的地方。

在我的测验中，我们被告知要计算和简化函数的复杂度类。我了解大部分概念和所有内容，但我不明白为什么O(1)line 不正确aset = set(alist)。正确答案应该是O(N)，但我不明白为什么会这样。

这是完整的功能：

据我的教授说，这段代码是 Teta(n^n)

逐行测量我无法发现自己​​为什么它的 n^n 复杂性

这是代码

我一直在做自己。

它是2c+2cn+n(T(n-1))。

我在 R 中有两个具有相似算法的脚本。我想通过计算成本来比较它们。我该怎么做这个计算？

谢谢。

劳尔

我有这个递归算法：

基本上它解决了象棋问题，用 8 个象填充棋盘，使整个棋盘被 8 个象移动占据。在我看来，这个算法是 n!，但它不是蛮力，所以我错了。有人可以在这里给我一个正确的答案吗？

我们的讲师给了我们他的代码

这是我的

就步骤而言，我的代码采取2n + 1步骤完成，而其他代码采取2n + 2，因此我的代码在逻辑上更快。但是，在大 O 术语中，它们都是O(n). 那我怎么说，哪一个更快？还是我说他们是平等的？

我有一个问题。我需要重构部分代码以降低复杂性。我有多个类似的“if”构造，它们在每次随机实用程序 API 调用后重复，基于这些构造，我需要回滚已完成的事务或继续。我只是想知道替换“if”结构是否会帮助我降低复杂性。我知道宏在代码中扩展，这就是为什么我不确定这种方法是否对我有帮助。我在重构代码方面相当陌生。如果对重构有想法和知识的人可以给我一些建议，那将非常有帮助。这就像替换下面的代码

和retCode = certman_set_cmp_server_ip_port(ctx,(char*)domain.c_str(),NULL,0); CHECK_ROLLBACK_TRANSACTION(session,ctx,ldapInterface,retCode,startedTxn); RETURN_IF_ERROR(retCode);

这种方法对我有用以降低复杂性吗？

I have the following algorithm but I dont know its' complexity. Could someone help me? Input size is n.

Thanks a lot!

我有一个算法，我需要帮助找到它的复杂性（最严格的上限）

我的分析是，如果 n 不会在每个 for 循环中被划分，它将是O(n^3). 这种复杂性仍然成立，因为每个“for 循环”都会将每个操作降低到一个O(log n)复杂性，因为它在每次循环执行时都将 n 相除，使其越来越小（O(n)至少小于）。

我会说答案在O(log n)和之间O(n^3)。你能帮我找到最紧的界限吗？