فرض کنید T(x) = ۱/۲T(x/۲) + θ(۱/x) . پیچیدگی رابطه T کدام است؟

سوال ۷۱ کنکور ارشد علوم کامپیوتر ۱۴۰۴

اهمیت

۰/۵

فرض کنید $T(x) = \dfrac{۱}{۲}T(\dfrac{x}{۲}) + \theta(\dfrac{۱}{x})$ . پیچیدگی رابطه $T$ کدام است؟

#recurrence#recursion-tree#divide-and-conquer#master-theorem#asymptotic-analysis