فكر في تنفيذ تكراري لـ merge sort والذي يستخدم لترتيب صفيف بحجم n. ما هو عدد المكالمات التكرارية التي تم إجراؤها لترتيب merge sort؟
فكر في التنفيذ المتكرر لـ Merge Sort الذي يستخدم لفرز صفيف من حجم n. ما هو عدد المكالمات المتكررة التي تم إجراؤها لـ Merge Sort: O ((n) ولكن ليس Theta ((n) ، Theta ((n)) ، O ((n log n) ولكن ليس Theta (n log n) أو Theta؟