我有一个学校作业,我需要确定两个函数的大O符号。问题是我们还没有真正的Big O课程,更不用说Python了。有人能解释一下如何确定大O,给定这些函数吗?谢谢! n = len(inputs) for i in range(n): while j < n: j *= 2
def my_func2(inputs
下面的示例循环的时间复杂度是O(n^2),谁能解释一下为什么是O(n^2)?因为它依赖于c的值。 for (int i = 1; i <=n; i += c) for (int j = 1; j <=n; j += c) // some O(1) expressions } for (int i = n; i > 0; i -= c) for (int j = i+1; j <=n; j += c) // some O(1) expressions