Pregunta: Proporcioné la solución para la pregunta, pero quiero saber el motivo de este pedido ... aquí está el retraso típico del crecimiento para la función, quiero que lo sigas explicándomelo Nombre de la función c .... constante log N .... logarítmico log 2 N ..... log-cuadrado N ..... lineal N registro N N 2 ....... Cuadrático N 3 ....... Cúbico 2 N ......

Proporcioné la solución para la pregunta, pero quiero saber el motivo de este pedido ... aquí está el retraso típico del crecimiento para la función, quiero que lo sigas explicándomelo

Nombre de la función
c .... constante
log N .... logarítmico
log ² N ..... log-cuadrado
N ..... lineal
N registro N
N ^{2 .......} Cuadrático
N ³ ....... Cúbico
2 ^N ...... exponencial

Ordene las siguientes funciones por tasa de crecimiento: N, √N, N1.5, N2, N log N, N log log N, N log2 N, N log(N2), 2/N, 2N, 2N/2, 37, N2 logN, N3. Indica qué funciones crecen al mismo ritmo.

Solución: 2/N, 37, √N, N, N log log N, N log N, N log(N2), N log2 N, N1.5, N2, N2 log N, N3, 2N/2, 2N . N log N y N log (N2) crecen a la misma velocidad.