Tänk på en rekursiv implementering av sammanslagningssortering som används för att sortera en matris av storlek n. Vad är antalet rekursiva samtal för att slå samman sortering?
Tänk på en rekursiv implementering av Merge Sort som används för att sortera en matris av storlek n. Hur många rekursiva samtal görs till Merge Sort: O (n) men inte Theta (n), Theta (n), O (n log n) men inte Theta (n log n) eller Theta?