Giả sử rằng tôi in một chuỗi, như sau:phức tạp tiệm cận của printf
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()
Cú pháp thích hợp là 'printf ("% s ", stringName);'. –
Có lý do chính đáng cho điều đó không? Sau khi tất cả, s đã là một chuỗi, vậy tại sao nó cần phải được định dạng bởi printf? – Miguel
@Miguel yes vì nó _may_ 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. –