(۲۵ بهمن ۱۳۹۲ ۰۹:۳۶ ق.ظ)ppp1486 نوشته شده توسط: درضمن اگه از راهی که شما خودتون فرمودید هم بریم T(n)=T(n/2)+n^2 اگه از طریق قضیه Master - Slave حلش کنیم هم به گزینه ۲ می رسیم
احتمالاً من پبر شدم! کران پایین این جمله $n^2$ هست. کران بالا هم در بدترین شرایط همون $cn^2$ هست. بنابراین گزینه $\theta(n^2)$ کاملاً درسته.