콘솔에 문자열을 쓰는 시간이 얼마나 걸립니까?

Question

내 동료와 나는 내가 여기에 물어 거라고 생각 콘솔에 문자열을 작성, 온라인 답을 찾을 수없는 존재의 시간 복잡도 논의했다 :

내가 길이 n의 문자열을 가지고 말을. 이 문자열을 콘솔에 항상 O (n) 작업으로 쓰고 있습니까? 나는 그것이 적어도 O (n)가되어야한다고 생각했지만, 콘솔 출력이 어떻게 작동하는지에 대해 잘 알고 있지는 않습니다. 확실히 말할 수는 없습니다.

Answer 1

이론적으로 그렇습니다. O (N)입니다. 실제로 콘솔에 처음 액세스하는 데 충분한 오버 헤드가 자주 발생합니다. 즉, 합리적인 길이의 문자열 (즉, 콘솔에 표시하는 것이 합리적입니다.)은 거의 일정합니다.

결론 : N은 무한대에 가까워 질수록 big-O가 한계에 가까워졌지만 비교적 적은 양의 데이터 만 콘솔에 작성하면 (상당히 느리게) 작성해야하므로 big-O는 거의 관련이 없습니다 태스크.