我认为可能会产生时间复杂性，例如n-1，n-2等。
但有可能有一个算法，比如说O(1/n)时间，甚至空间复杂度？
答案 0 :(得分：2)
你的复杂性不能低于O（1）。
O（0）未定义=＆gt;不能进行零/即时成本操作而O（c）= O（1）。
实际上O（n-1）= O（n-2）= ... = O（n-c）= O（n）
答案 1 :(得分：0)
假设您有一个函数f（n），您可以在恒定时间内计算
的时间复杂度procedure comp(n)
for i=1 to f(n) do
some computation in O(1)
将在O（f（n））中。 您可以构建一个时间复杂度为O（1 / n）的算法→取f（n）= 1000 / n。
由于f是正函数，如果f单调递减，则f必须对+ oo有一个常数限制，实际上我们将得到O（f（n））⊆O（1）。