سلام
جواب سوال گزینه ۲ هست
در مورد اول ظاهرا اول عنصر k را بدست آورده در زمان n و سپس الگوریتم پارتیشن روش زده و دست آخر این k عنصر کوچکتر از k را مرتب کرده با زمان klogk . اگه اشتباهه بگید
ولی توی دومی را اصلا نمیفهمم چه جوری بدست آورده . خودم حس میکنم چون logn تا عدد آرایه را میخواد و هر کدوم میتونن در زمان n پیدا بشن پس زمان بدست آوردنشون میشه nlogn ولی ظاهرا راه حل چیز دیگه ایه.
کسی نظری داره؟ راه حل واسه S2 چه جوریه؟ راه حل پارسه رو هم نفهمیدم چی کار کرده
(۱۴ بهمن ۱۳۹۲ ۰۳:۰۶ ب.ظ)masoud67 نوشته شده توسط: سلام
جواب سوال گزینه ۲ هست
در مورد اول ظاهرا اول عنصر k را بدست آورده در زمان n و سپس الگوریتم پارتیشن روش زده و دست آخر این k عنصر کوچکتر از k را مرتب کرده با زمان klogk . اگه اشتباهه بگید
ولی توی دومی را اصلا نمیفهمم چه جوری بدست آورده . خودم حس میکنم چون logn تا عدد آرایه را میخواد و هر کدوم میتونن در زمان n پیدا بشن پس زمان بدست آوردنشون میشه nlogn ولی ظاهرا راه حل چیز دیگه ایه.
کسی نظری داره؟ راه حل واسه S2 چه جوریه؟ راه حل پارسه رو هم نفهمیدم چی کار کرده
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
(۱۴ بهمن ۱۳۹۲ ۰۳:۳۲ ب.ظ)fulgent نوشته شده توسط:تشکر ، فکر کردم سوال الگوریتمه ، هر چند به نظر میاد سوال الگوریتم باشه(14 بهمن ۱۳۹۲ ۰۳:۰۶ ب.ظ)masoud67 نوشته شده توسط: سلام
جواب سوال گزینه ۲ هست
در مورد اول ظاهرا اول عنصر k را بدست آورده در زمان n و سپس الگوریتم پارتیشن روش زده و دست آخر این k عنصر کوچکتر از k را مرتب کرده با زمان klogk . اگه اشتباهه بگید
ولی توی دومی را اصلا نمیفهمم چه جوری بدست آورده . خودم حس میکنم چون logn تا عدد آرایه را میخواد و هر کدوم میتونن در زمان n پیدا بشن پس زمان بدست آوردنشون میشه nlogn ولی ظاهرا راه حل چیز دیگه ایه.
کسی نظری داره؟ راه حل واسه S2 چه جوریه؟ راه حل پارسه رو هم نفهمیدم چی کار کرده
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.