函数时间复杂度是否为O(1)？变量类型变更影响复杂度吗？

1. 函数/程序的时间复杂度是否为O(1)？ #

如果你的函数/程序里没有循环、递归，也没有任何和输入规模n相关的操作（比如固定次数的赋值、算术运算、变量交换这类），那它的时间复杂度确实是常数时间O(1)。

O(1)的核心是：不管输入数据量多大（哪怕n从1变到100万），程序执行的操作次数都是固定的，不会随n增长而变化。举个典型的例子：

void swap(int* a, int* b) {
    int temp = *a;
    *a = *b;
    *b = temp;
}

这段代码只执行3次固定的赋值操作，完全不依赖输入的大小，所以时间复杂度就是O(1)。

2. 把int temp改成double temp，时间复杂度会变吗？ #

答案是保持恒定，仍然是O(1)。

时间复杂度衡量的是操作次数随输入规模增长的趋势，而不是单个操作的具体耗时。虽然double类型的变量内存占用比int大，赋值操作的实际执行时间可能有微小差异，但这个差异是固定的、不随输入规模变化的——不管用int还是double，代码的操作次数还是固定的几次，不会因为输入n变大而增加操作量。所以时间复杂度依然是O(1)。

总结一下：只要程序的操作次数不随输入规模变化，不管使用什么基础数据类型，时间复杂度都是常数时间O(1)。

内容的提问来源于stack exchange，提问作者sam0101