Questions marquées «runtime-analysis»

8
Qu'est-ce qui compte comme une opération?

Toutes mes excuses pour la question des débutants, mais je suis un peu confus quant à ce qui compte exactement comme une "opération simple" lorsque l'on élabore la complexité temporelle d'un algorithme. En particulier, pourquoi considérons-nous que toutes les opérations sont égales? Assurément, la...