Da, dacă mai întâi sortezi cele două șiruri. Cu toate acestea, cu căutare binară obții un algoritm mai eficient: Căutare binară - O((m + n) log n) Interclasare - O(n log n + m log m + n + m) În concluzie, faci aproximativ n + m mai mulți pași decât căutarea binară.
a doua problema (comenzi) se putea rezolva cu interclasare nu?
Da, dacă mai întâi sortezi cele două șiruri. Cu toate acestea, cu căutare binară obții un algoritm mai eficient:
Căutare binară - O((m + n) log n)
Interclasare - O(n log n + m log m + n + m)
În concluzie, faci aproximativ n + m mai mulți pași decât căutarea binară.