Pregunta:
Why can bubble sorts number of iterations be approximated to n^2 times?
Autor: Will ParkerRespuesta:
As n becomes massive, the number of iterations (n + 1)^2 = (n^2 -2n + 1) tends to just n^2 For large n 2n + 1 is nothing compared to n^2
0 / 5 (0 calificaciones)
1 answer(s) in total