Buscar
Estás en modo de exploración. debe iniciar sesión para usar MEMORY

   Inicia sesión para empezar


Por supuesto:

Computer Science AQA A level

» Iniciar este curso
(Practica preguntas similares gratis)
Pregunta:

Why can bubble sorts number of iterations be approximated to n^2 times?

Autor: Will Parker



Respuesta:

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