En el caso que sea asimétrico, es conocido solamente un rendimiento logarítmico, el mejor algoritmo actual logra una proporción de 0.814 log "n"; esta es una pregunta abierta, si existe un factor constante de aproximación.