¿Existe una complejidad entre


10

¿Existe un grado de complejidad mayor que O(n) y menor que O(nlogn) ?


1
¿Creo que quizás esta pregunta encajaría mejor en el intercambio de la pila de Ciencias de la Computación?
LKlevin

@LKlevin: De acuerdo.
Geoff Oxberry

2
El intercambio de la pila de informática no es muy amigable con preguntas básicas como esta.
Nick Alger

Respuestas:



7

O(nlog(log(n)))O(nlog(n))log

O(nlog(n))

α(n,n)O(nα(n,n))


2
α(n)

4

O(n(logn)α)O(n(logn)β)α<βO(n)=O(n(logn)0)O(n(logn)α)O(nlogn)α(0,1)

Al usar nuestro sitio, usted reconoce que ha leído y comprende nuestra Política de Cookies y Política de Privacidad.
Licensed under cc by-sa 3.0 with attribution required.