۰
subtitle
ارسال: #۱
سوال ۴۲ سال ۹۲ / مرتبه زمانی پیدا کردن عناصر آرایه
سلام
جواب سوال گزینه ۲ هست
در مورد اول ظاهرا اول عنصر k را بدست آورده در زمان n و سپس الگوریتم پارتیشن روش زده و دست آخر این k عنصر کوچکتر از k را مرتب کرده با زمان klogk . اگه اشتباهه بگید
ولی توی دومی را اصلا نمیفهمم چه جوری بدست آورده . خودم حس میکنم چون logn تا عدد آرایه را میخواد و هر کدوم میتونن در زمان n پیدا بشن پس زمان بدست آوردنشون میشه nlogn ولی ظاهرا راه حل چیز دیگه ایه.
کسی نظری داره؟ راه حل واسه S2 چه جوریه؟ راه حل پارسه رو هم نفهمیدم چی کار کرده
جواب سوال گزینه ۲ هست
در مورد اول ظاهرا اول عنصر k را بدست آورده در زمان n و سپس الگوریتم پارتیشن روش زده و دست آخر این k عنصر کوچکتر از k را مرتب کرده با زمان klogk . اگه اشتباهه بگید
ولی توی دومی را اصلا نمیفهمم چه جوری بدست آورده . خودم حس میکنم چون logn تا عدد آرایه را میخواد و هر کدوم میتونن در زمان n پیدا بشن پس زمان بدست آوردنشون میشه nlogn ولی ظاهرا راه حل چیز دیگه ایه.
کسی نظری داره؟ راه حل واسه S2 چه جوریه؟ راه حل پارسه رو هم نفهمیدم چی کار کرده
۰
ارسال: #۲
RE: سوال ۴۲ سال ۹۲ / مرتبه زمانی پیدا کردن عناصر آرایه
(۱۴ بهمن ۱۳۹۲ ۰۳:۰۶ ب.ظ)masoud67 نوشته شده توسط: سلام
جواب سوال گزینه ۲ هست
در مورد اول ظاهرا اول عنصر k را بدست آورده در زمان n و سپس الگوریتم پارتیشن روش زده و دست آخر این k عنصر کوچکتر از k را مرتب کرده با زمان klogk . اگه اشتباهه بگید
ولی توی دومی را اصلا نمیفهمم چه جوری بدست آورده . خودم حس میکنم چون logn تا عدد آرایه را میخواد و هر کدوم میتونن در زمان n پیدا بشن پس زمان بدست آوردنشون میشه nlogn ولی ظاهرا راه حل چیز دیگه ایه.
کسی نظری داره؟ راه حل واسه S2 چه جوریه؟ راه حل پارسه رو هم نفهمیدم چی کار کرده
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
ارسال: #۳
RE: سوال ۴۲ سال ۹۲ / مرتبه زمانی پیدا کردن عناصر آرایه
(۱۴ بهمن ۱۳۹۲ ۰۳:۳۲ ب.ظ)fulgent نوشته شده توسط:تشکر ، فکر کردم سوال الگوریتمه ، هر چند به نظر میاد سوال الگوریتم باشه(14 بهمن ۱۳۹۲ ۰۳:۰۶ ب.ظ)masoud67 نوشته شده توسط: سلام
جواب سوال گزینه ۲ هست
در مورد اول ظاهرا اول عنصر k را بدست آورده در زمان n و سپس الگوریتم پارتیشن روش زده و دست آخر این k عنصر کوچکتر از k را مرتب کرده با زمان klogk . اگه اشتباهه بگید
ولی توی دومی را اصلا نمیفهمم چه جوری بدست آورده . خودم حس میکنم چون logn تا عدد آرایه را میخواد و هر کدوم میتونن در زمان n پیدا بشن پس زمان بدست آوردنشون میشه nlogn ولی ظاهرا راه حل چیز دیگه ایه.
کسی نظری داره؟ راه حل واسه S2 چه جوریه؟ راه حل پارسه رو هم نفهمیدم چی کار کرده
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close