Antes de discutir las ventajas y desventajas de un método para ordenar de Visual Basic, que ayuda a tener un curso acelerado rápido en la notación "O grande" . Este esquema proporciona informático con una forma rápida de describir la rapidez funciona un algoritmo de grandes conjuntos de datos. Los valores posibles Big O para un algoritmo de gestión , a partir de más rápido al más lento :
O ( 1 ) < O (log N) < O ( N) < O ( N log N) < O ( N2 )
Si un algoritmo se ejecuta en " O ( 1 ) , " entonces tomará la misma cantidad de tiempo, no importa la cantidad de datos está en el conjunto . Si se queda en " O ( N) " tiempo , entonces el tiempo se incrementará en la misma proporción que la cantidad de datos de aumento . Si se queda en " O ( N2) " tiempo , entonces el tiempo se incrementará dramáticamente con cada pieza adicional de los datos .
Sobre el método de ordenación
Visual Basic un método para ordenar utiliza el algoritmo de ordenación rápida . En promedio, la ordenación rápida se puede ejecutar en tiempo O ( n log n ) . A pesar de que esto es hacia el lado lento de los valores Big O , la clasificación es una operación relativamente lento , y O ( N log N) es rápido para un algoritmo de ordenación . La mayoría de los algoritmos de clasificación se ejecutan en O ( N2 )
Incluso la ordenación rápida no es perfecto : . . Datos que se ordenan en el orden exacto contrario seguirán necesitando O ( N2) con la ordenación rápida
Ventajas
La mayor ventaja de utilizar un método para ordenar de Visual Basic es que es de código maduros usando un algoritmo de clasificación bien conocida. Microsoft ya ha escrito y probado el código , por lo que todo lo que queda para el programador es hacer un llamamiento a ella. También eligen el algoritmo de ordenación rápida que, en circunstancias normales , es uno de los algoritmos más rápidos de clasificación para datos genéricos.
Situaciones inadecuadas
El método de clasificación predeterminado tiene algunas desventajas . El más grande es que, si bien lo hace mejor que otros algoritmos de clasificación con datos no ordenados , si el programador sabe de antemano que el conjunto de datos será casi perfectamente ordenadas , entonces él puede ejecutar con normalidad la ordenación por selección más rápidamente. La selección Ordenar promedios O ( N2) para datos no ordenados , que es mucho más lento que ordenación rápida , pero se ejecuta en O ( N ) para los datos que ya o casi ya está ordenado , lo cual es mucho más rápido que ordenación rápida . Además, si los datos que se van a ordenar se leen desde un origen de datos donde se necesita considerablemente más tiempo para grabar datos de leerlo ( como una unidad USB flash) , la selección del tipo es más rápido.