Python中zfill的大O？

我有一个问题：Python内置函数zfill的大O或时间复杂性是什么？

---

我不知道在哪里可以找到这些信息。

Python zfill实现仍然存在

这里比较明显的是，实现主要由分配和memset/memcpy组成，其余部分是非常简单的加法/减法

这些操作的big-O是由平台/实现/环境驱动的，通常不取决于它们可能在瞬间发生的字符串长度。他们可能会为堆分配一个新页面，并在几秒钟内从外部服务请求访问额外内存。但出于您的目的，我会表现得像打开一样，其中n是结果字符串的大小，因为这可能是memset/memcpy所讨论的alloc实际上无法测量的

但事实上，你可能不应该担心这一点，因为你无法改变它。手动实现肯定会更慢