طراحی الگوریتم + ساختمکان داده.

[mamad_msp]

دوستان کسی می تونه این چند مورد حل کنه؟
الگوریتم Insertion-Sort را به صورت یک تابع بازگشتی نوشته سپس یک رابطه بازگشتی برای زمان الگوریتم جدید بنویسید.
---
یک الگوریتم با بدترین زمان اجرای nlogn))Ө بنویسید که مجموعه S از N عدد و عدد دیگر X را دریافت میکندو تعیین می کند که ایا دو عنصر در S وجود دارد که مجموع انها X باشد یا نه.
----
نشان دهید که پاسخ رابطه بازگشتی T(m)=T(n/3)+T(2n/3)+cn در حقیقت در رابطه
Ω (nlogn) T(n) Є صدق می کند.
----
پاسخ رابطه بازگشتی T(n)=T(n-a)+T(a)+cn را که a≥1 و c>0 با استفاده از درخت بازگشت بر حسب نماد Ө به دست اورید و حدس خود را با روش جایگزینی اثبات نمایید.