phức tạp tiệm cận của printf

Question

Giả sử rằng tôi in một chuỗi, như sau:

printf("%s", s); 

Những gì chúng ta có thể giả định mức độ phức tạp tiệm cận của chức năng này là gì?

Có phải là O (n) trong đó n là strlen (s) - chiều dài của nó? Hoặc là bằng cách nào đó O (1), thời gian không đổi. Hay cái gì khác? Tôi cho rằng bạn cần phải biết cách printf có xu hướng được thực hiện như thế nào. Bất kỳ cái nhìn sâu sắc được đánh giá cao!

(Tôi nên làm rõ rằng tôi đang nói về C chứ không phải C++ nhưng tôi nghi ngờ họ đang thực hiện khác nhau)

Edit: thêm vào định dạng chuỗi để printf()

Answer 1

Đó là độ phức tạp là O (m + n), trong đó m là kích thước của đầu vào và n là kích thước của đầu ra.

Nếu không vượt qua các tham số bổ sung như trong trường hợp phức tạp thời gian của bạn là O (2 * m) = O (m). Nhưng hãy lưu ý rằng mã của bạn có thể bị lỗi, bởi vì s có thể chứa mã định dạng và sẽ tạo ra kết quả không xác định/không xác định/không thể đoán trước/có thể_very_bad như được Adriano chỉ ra.