حملۀ تقسیم و حل

باغ عشق، عنوان یکی از زیباترین باغهای شهر کرمان بود که توسط ابراهیم خان ظهیرالدوله، حاکم نامدار کرمان در عهد قاجاریه بنا شده بود. این باغ در سرآسیاب فرسنگی که هم‌اکنون نیز از محلات کرمان است، واقع بود، امّا پس از درگذشت ابراهیم خان توسط ورثه او تقسیم و تفکیک شد و گرچه تا مدت‌ها از جمله تفریحگاههای مردم کرمان به شمار می‌آمد، ولی سرانجام رونق و آبادانی خود را از دست داد.

در روش تقسیم و غلبه ممکن است برخی از زیرمسائلِ کوچکتر، با هم برابر باشند که در این صورت زیرمسائلِ برابر، به‌طور تکراری چندین مرتبه حل می‌شوند که این یکی از معایب روش تقسیم و غلبه است.

ایدهٔ اصلی روش تقسیم و حل توسط آناتولی کاراتسوبا در سال ۱۹۶۰ در قالب الگوریتمی برای ضرب کردن دو عدد n رقمی با پیچیدگی زمانی