【发布时间】：2021-03-21 08:08:21
【问题描述】：
如果我自己有一个函数调用，这意味着它是递归的，那会影响函数的时间复杂度吗？或者，如果我有一个函数调用另一个函数，那会影响外部函数的总复杂性吗？我确实在 CRLS 中找到了一些关于函数递归类型的信息，但我无法完全理解也找不到关于调用另一个函数的函数。我们应该或不应该的原因是什么？
【问题讨论】：
标签： algorithm language-agnostic time-complexity big-o clrs
【发布时间】：2021-03-21 08:08:21
【问题描述】：
调用本身不需要考虑添加任何时间，但涉及参数的计算以及执行函数所需的时间应该考虑。
为什么？ O-complexity 并不关心你如何表达某个算法思想。你可以完全展开你的循环，使用堆栈或函数调用——只有实际的指令很重要。不作弊。
【讨论】：
-
调用本身会花费固定时间吗？
-
我会说它不会占用任何时间。如果你给它分配固定时间也没关系。