(۱۲ بهمن ۱۳۹۳ ۰۸:۰۴ ب.ظ)shamim_70 نوشته شده توسط: (12 بهمن ۱۳۹۳ ۰۷:۴۴ ب.ظ)حسین کاردان نوشته شده توسط: (12 بهمن ۱۳۹۳ ۰۷:۳۸ ب.ظ)shamim_70 نوشته شده توسط: پوران یادمه ک گفته بود براساس صعودی زمان اجراشون!!!!
حالا من ی سوال :
پیدا کردن عنصر میانه در یک ارایه مرتب از مرتبه ۱هست و اگ ارایه نامرتب باشه میشه مرتبه n?
[tex]\frac{n}{4}\: \log\: \frac{n}{4}[/tex]بزرگتره یا [tex]n[/tex]??
ب نظرم بستگی به نوع جستو جو داره
مثلا برای یافتن iامبن کوچکترین عنصر ک با میانه گیری حل کرده اریه رو به ۵گروه تقسیم کرده بعد هر گروه رو مرتب کرده و عنصر میانه رو ک عنصر سوم بوده پیدا میکنه .بعد این قسمت رو گرفته از مرتبه تتاn
اونو نمیدونین کدوم بزرگتره؟
اصلا پیدا کردن i امین کوچکترین عنصر از مرتبه تتا n
عمل کردشم مثل مرتب سازی سریع
اول عنصر میانه رو اتخاب میکنی و.... تا آخر
واسه اون یکی هم اول n بعد لگاریتم n بعدشم nlogn
ب نظرم مرتبه n کوچیکتر باشه
(۱۲ بهمن ۱۳۹۳ ۰۷:۳۸ ب.ظ)shamim_70 نوشته شده توسط: پوران یادمه ک گفته بود براساس صعودی زمان اجراشون!!!!
حالا من ی سوال :
پیدا کردن عنصر میانه در یک ارایه مرتب از مرتبه ۱هست و اگ ارایه نامرتب باشه میشه مرتبه n?
[tex]\frac{n}{4}\: \log\: \frac{n}{4}[/tex]بزرگتره یا [tex]n[/tex]??
واسه زمانبندی هام پوران گفته بود که به ترتیب نزولی سودشان مرتب میکنیم
