c++ - 没有循环的算法复杂度？

Question

很抱歉问了这样一个愚蠢的问题，但我似乎找不到答案。我知道当有循环的时候如何计算算法的复杂性( O() )，但在这种情况下我很难理解它。语言是 C++。

代码如下:

int calculate(int k, int n){ // Code C++
    int firstSequenceEnd = k-1;
    int sumAk = ((1 + (firstSequenceEnd))*(firstSequenceEnd) ) >> 1;
    return (1 << n-k)*sumAk;
}

提前致谢!

Answer 1

当没有循环时，我们就是在谈论 O(1)。