به جای ان 1 بذارید نتیجه رو ببینید

((2^(n+1)/(n+1)^2)/(2^n)/(n^2))   > 1



2^n > n^2

سلام
با توجه به عنوانتون که ساختمان داده است پس حتما این سوال رو در بخش مرتبه زمانی دارید ...
دو به توان N بزرگتر هست ... چون تابع نمایی است .... میشه گفت تابع نمایی در کامپیوتر اصلا run نمیشه و خیلی طول میکشه تا run بشه.