將字符串寫入控制檯的時間複雜度是多少？

Question

我的同事和我正在討論編寫字符串到控制檯的時間複雜性，並且無法在線找到答案我想我會問這裏：

說我有一個長度爲n的字符串。將該字符串寫入控制檯始終是O（n）操作？我認爲它至少必須是O（n），但並不熟悉控制檯輸出的工作方式，我不能肯定地說。

Answer 1

理論上，是的，它是O（N）。實際上，在開始訪問控制檯時，通常有足夠的開銷，幾乎可以控制任何合理的字符串長度（即，在控制檯上顯示的字符串），這幾乎是一個常量。底線：big-O大約是一個極限，因爲N接近無窮大 - 但你應該只向控制檯寫入相對少量的數據（並且相當慢），所以big-O幾乎不會與此相關任務。