باسلام
سوال:
فرض کنید(f(n و( g(n به ترتیب درجه رشد دو الگوریتم A و B باشند و همچنین داریم [tex]g(n)=o(f(n)\lg n)[/tex] کام گزینه درست است ؟
جواب :B برای هر n>c از A سریعتر است.
حالا سوال من اینجاست ک مگه توسوال نگفته ک رشد اف ان همراه با لوگ ان بزرگتر از جی ان پس چرا بی سریعتر یعنی هرچه درجه رشد کمتر باشه سریع تر و ب نفع ان های بزرگتر؟
پیشاپیش از راهنمایتون متشکرم
(۰۲ آذر ۱۳۹۳ ۰۷:۱۴ ب.ظ)monji_421 نوشته شده توسط: باسلام
سوال:
فرض کنید(f(n و( g(n به ترتیب درجه رشد دو الگوریتم A و B باشند و همچنین داریم [tex]g(n)=o(f(n)\lg n)[/tex] کام گزینه درست است ؟
جواب :B برای هر n>c از A سریعتر است.
حالا سوال من اینجاست ک مگه توسوال نگفته ک رشد اف ان همراه با لوگ ان بزرگتر از جی ان پس چرا بی سریعتر یعنی هرچه درجه رشد کمتر باشه سریع تر و ب نفع ان های بزرگتر؟
پیشاپیش از راهنمایتون متشکرم
واقن کسی نمیتونه منو ملتفت کنه
بله درجه ی رشد کمتر باشه سریع تر هست و درجه رشد بیشتر باشه کند تر.
مثلا n^2 کوچکتر از n^n است. ینی تابعی که پیچدگی زمانیش n^ 2 هست سریع تر از n^n اجرا میشه. چون کوچکتر هست.
مثلا برای n =100
اولی میشه ۱۰۰۰۰ دومی خیلی بزرگ ۱۰۰^ ۱۰۰ . خوب کدوم سریع تره؟ زمان کمتری داره؟
(۰۵ آذر ۱۳۹۳ ۰۸:۰۹ ب.ظ)Aurora نوشته شده توسط: بله درجه ی رشد کمتر باشه سریع تر هست و درجه رشد بیشتر باشه کند تر.
مثلا n^2 کوچکتر از n^n است. ینی تابعی که پیچدگی زمانیش n^ 2 هست سریع تر از n^n اجرا میشه. چون کوچکتر هست.
مثلا برای n =100
اولی میشه ۱۰۰۰۰ دومی خیلی بزرگ ۱۰۰^ ۱۰۰ . خوب کدوم سریع تره؟ زمان کمتری داره؟
ممنونم
