complessità asintotica di printf

Question

Supponendo che sto stampando una stringa, come segue:

printf("%s", s); 

Cosa possiamo assumere la complessità asintotica di questa funzione è?

E 'O (n), dove n èstrlen (s) - la sua lunghezza? O è in qualche modo O (1), tempo costante. O qualcosa di diverso? Suppongo che tu abbia bisogno di sapere come tende a essere implementato, tuttavia, printf. Qualsiasi comprensione è apprezzata!

(vorrei precisare che sto parlando di C, piuttosto che C++ ma dubito che stanno implementati in modo diverso)

Edit: aggiunto di formattazione a printf()

Answer 1

E 'la complessità è O (m + n), dove m è la dimensione dell'input e n è la dimensione dell'output.

Se non si passano parametri aggiuntivi come nel caso, la complessità del tempo è O (2 * m) = O (m).

Ma sappiate che il vostro codice può fallire, perché s potrebbe contenere dei codici di formattazione e questo produrrà un risultato indefinito/sconosciuto/imprevedibile/probabilmente_molto sconcio come sottolineato da Adriano.