Counting Inversions چالش 8 از جلسهی 33، سخت
تعداد وارونگیها (جفتهای i < j با a[i] > a[j]) را با اصلاح مرتبسازی ادغامی در O(n log n) بشمارید: هنگام ادغام، وقتی عنصری از نیمهی راست برداشته میشود، همهی عناصر باقیماندهی نیمهی چپ با آن وارونگی میسازند. یک خط اعداد صحیح بخوانید و inversions: <تعداد> چاپ کنید. از sorted، .sort و heapq استفاده نکنید.
راهنما و جواب این چالش · برگشت به درس جلسهی 33: مرتبسازی · چالش بعدی: Department Report
بیشتر بخوان: تابع در پایتون: آموزش def، پارامتر و return با مثال