A è un elenco ordinato. B è un elenco ordinato e un sottoinsieme di A .
Se un elemento è inserito in A all'indice i qual è il modo più efficace per determinare l'indice corretto i' per la sua posizione in B ?
Dato che entrambe le liste sono ordinate e sappiamo che B è sottoinsieme di A , penso che dovremmo essere in grado di elaborare un algoritmo abbastanza efficiente, ma non sono contento di quello che ho venire fino ad ora.
Grazie!