دانشنامهی المپیاد کامپیوتر ایران
اگر زمان اجرای الگوریتمی با رابطهی زیر مشخص شود، مرتبهی زمان اجرای الگوریتم (order) را بهدست آورید.
T(1)=1
T(n)=√nT(√n)+n,∀n≥2