(۰۶ بهمن ۱۳۹۲ ۰۸:۴۱ ب.ظ)tayebe68 نوشته شده توسط:  برای چی جواب نمیشه logn ؟؟
آخه در مرتب سازی سریع داشتیم در حالت متوسط و بهترین n logn

فرق مرتب سازی سریع ساده با تصادفی چیه؟

جواب سنجش: گزینه دو

فرق مرتب سازی سریع ساده با تصادفی : ساده عنصر اول به عنوان pivot در نظر گرفته میشه ولی تصادفی عنصر pivot به صورت تصادفی انتخاب میشه، یعنی هر کدوم از خونه های آرایه ما می تونه باشه که این باعث میشه زمانی که آرایه مرتب (همون بدترین حالت واسه این الگوریتم) زمان از مرتبه n^2 نباشه

مرتبه این الگوریتم با روش تصادفی :
T(n) =2 T(n/2)+ n

که n هزینه الگوریتم بخش بندی هست، اگه به جا n عدد ثابت بذاریم، طبق قضیه اصلی، هزینه الگوریتم مرتب سازی n میشه، همون گزینه ۲

در حالت عادی مرتبه زمانی مرتب سازی سریع تصادفی به چه صورته ؟

این درسته ؟؟
بهترین، متوسط: n logn
بدترین: n^2

(۰۶ بهمن ۱۳۹۲ ۰۹:۴۶ ب.ظ)tayebe68 نوشته شده توسط:  در حالت عادی مرتبه زمانی مرتب سازی سریع تصادفی به چه صورته ؟

این درسته ؟؟
بهترین، متوسط: n logn
بدترین: n^2

در حالت عادی مرتب سازی سریع تصادفی برای اینکه هیچوقت بدترین حالت برای مدل مرتب سازی سریع ساده به وجود نیاد، کشف شده پس بدترین و بهترین و متوسطش میشه n log n.

اینی که شما نوشتی واسه حالت ساده درسته

(۰۶ بهمن ۱۳۹۲ ۱۱:۲۰ ب.ظ)minami نوشته شده توسط:  در حالت عادی مرتب سازی سریع تصادفی برای اینکه هیچوقت بدترین حالت برای مدل مرتب سازی سریع ساده به وجود نیاد، کشف شده پس بدترین و بهترین و متوسطش میشه n log n.

اینی که شما نوشتی واسه حالت ساده درسته

خیلی ممنون، متوجه اشکال کارم شدم