algorithm - 将字符串写入控制台的时间复杂度是多少？

Question

我和我的同事正在讨论将字符串写入控制台的时间复杂度，并且无法在网上找到答案我想我会在这里问:

假设我有一个长度为 n 的字符串。将该字符串写入控制台总是 O(n) 操作吗？我假设它必须至少为 O(n)，但我不能肯定地说不熟悉控制台输出的工作方式。

Answer 1

理论上，是的，它是 O(N)。实际上，对于几乎任何合理长度的字符串(即显示在控制台上有意义的字符串)，最初访问控制台的开销通常足够大，几乎是一个常数。

底线:当 N 接近无穷大时，big-O 大约是一个限制——但您应该只向控制台写入相对少量的数据(而且相当慢)，因此 big-O 几乎与此任务无关.