با سلام
ببینید نکته ای که وجود داره اینکه وقتی میگوییم n!=n(n−1)(n−2).......(2)(1) خوب در اینجا به جای n logn قرار دادند پس این هم مثل n! میشه نوشت . این طبق خواص لگاریتم به دست میاد (logn)!=logn∗log(n−1)∗......∗log1=lognlog(n−1)......log1=nlogn و نکته ی کلیدی برای به کاربردن سریعتر میشه اینطوری گفت اگر لگوریتم باشه log(chand)!=chand∗log(chand)اما اگه لگاریتم نباشه باید طبق فاکتوریل n پیش برید .که باز هم همون میشه پس در کل رشد n2 بیشتر از (logn)! است . یک چیز دیگه اگه شک کردید که کدوم بزگتر هستش کافی است از هر دو لگاریتم بگیرید بگیرید یعنی میشه اینکار رو کرد اگه از n2 لگاریتم بگیریم میشه 2logn ولی وقتی از (logn)! لگاریتم بگیریم میشه log((logn!)) حالا میتونیم مقایسه کنیم چون lognبا هر توانی رشدش از loglogn بیشتر است پس رشد تابع lognبیشتر از log(logn!) در کل رشد n2 بیشتر از (logn)! است.