使用库函数时的时间复杂性

Question

如果在for循环中（运行说n次），我调用库函数，我知道在后端运行另一个循环，它是否会影响我的整体复杂性？还是它仍然是O（n）？

Answer 1

它确实会影响您的整体复杂性。想象一下，你要在另一个循环中调用你正在编写的函数 - 你不能忽略函数的固有运行时，因为它看起来像一个语句。

现在，它究竟如何影响你的复杂性取决于你正在做什么，它做了什么，但你当然不能忽视它。