سوال ۶۳ کنکور ارشد مهندسی کامپیوتر ۱۴۰۲

طراحی الگوریتم‌هاآسانروابط بازگشتی و تحلیل مجانبی

اهمیت

۰/۵

یک الگوریتم یک آرایه دوبعدی $n \times n$ را به‌عنوان ورودی دریافت می‌کند و زمان اجرای آن برحسب n عبارت است از $T(n) = O(n \log n)$ ، زمان الگوریتم برحسب اندازه ورودی $m = n^{۲}$ کدام است؟

#asymptotic-analysis#big-o#input-size#variable-substitution#growth-rate