(۰۵ آذر ۱۳۹۳ ۰۸:۰۹ ب.ظ)Aurora نوشته شده توسط:  بله درجه ی رشد کمتر باشه سریع تر هست و درجه رشد بیشتر باشه کند تر.
مثلا n^2 کوچکتر از n^n است. ینی تابعی که پیچدگی زمانیش n^ 2 هست سریع تر از n^n اجرا میشه. چون کوچکتر هست.
مثلا برای n =100
اولی میشه ۱۰۰۰۰ دومی خیلی بزرگ ۱۰۰^ ۱۰۰ . خوب کدوم سریع تره؟ زمان کمتری داره؟

(۰۲ آذر ۱۳۹۳ ۰۷:۱۴ ب.ظ)monji_421 نوشته شده توسط:  باسلام
سوال:
فرض کنید(f(n و( g(n به ترتیب درجه رشد دو الگوریتم A و B باشند و همچنین داریم $g(n)=o(f(n)\lg n)$ کام گزینه درست است ؟

جواب :B برای هر n>c از A سریعتر است.


حالا سوال من اینجاست ک مگه توسوال نگفته ک رشد اف ان همراه با لوگ ان بزرگتر از جی ان پس چرا بی سریعتر یعنی هرچه درجه رشد کمتر باشه سریع تر و ب نفع ان های بزرگتر؟
پیشاپیش از راهنمایتون متشکرم