Soit une pile implémentée à l'aide d'un tableau, contenant N valeurs :
D’après les algorithmes/programmes utilisés, quelle est la complexité des opérations stack() et unstack() ?

Question

Soit une pile implémentée à l'aide d'un tableau, contenant  N  valeurs :  
 D’après les algorithmes/programmes utilisés, quelle est la complexité des  opérations  stack()  et  unstack()  ?

Accepted Answer

o(1)  pour  stack() ,  o(1)  pour  unstack()

Answer

o(N)  pour  stack() ,  o(1)  pour  unstack()

Answer

o(N)  pour  stack() ,  o(N)  pour  unstack()

Answer

o(1)  pour  stack() ,  o(N)  pour  unstack()

Crowdly

Soit une pile implémentée à l'aide d'un tableau, contenant N valeurs : D...

Want instant access to all verified answers on efreussite.fr?