نتایج جستجو
|
ارسال |
نویسنده |
انجمن |
پاسخها |
بازدیدها |
ارسال شده
[صعودی]
|
|
|
موضوع: پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط
ارسال: RE: پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط
من خودم یه چیزایی به ذهنم میرسه ولی نمی تونم کاملش کنم
اگر آرایه مرتب باشه با یک پیمایش از برنامه خارج میشیم پس احتمالش و تعداد اجراش به صورت زیر میشه
[tex]\frac{1}{n!}\longrightarrow(n-1)[/tex]
اگر ب... |
|
arman12345 |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۲ |
۲,۱۹۹ |
۳۰ بهمن ۱۳۹۶, ۰۶:۰۶ ب.ظ |
|
|
موضوع: پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط
ارسال: RE: پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط
چی شد؟ کسی جوابی نداره برای این سوال؟ پیچیدگی زمانی در حالت متوسط برای مرتب سازی درجی رو هم می خام. اگه کسی میتونه لطفا کمک کنه. |
|
arman12345 |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۲ |
۲,۱۹۹ |
۲۴ بهمن ۱۳۹۶, ۰۳:۰۰ ق.ظ |
|
|
موضوع: یادش بخیر خاطرات دانشگاه قم!
ارسال: RE: یادش بخیر خاطرات دانشگاه قم!
|
arman12345 |
خاطرات دانشجویی |
۱ |
۲,۷۲۴ |
۲۲ بهمن ۱۳۹۶, ۰۳:۴۲ ق.ظ |
|
|
موضوع: پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط
ارسال: پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط
سلام
من می دونم که در مرتب سازی حبابی پیچیدگی زمانی به تعداد جابجایی ها وابسته است و در حالت کلی
[tex]\frac{n(n-1)}{2}[/tex]
جابجایی داریم که به طور متوسط انتظار داریم نصفشون انجام بشه. پس تعداد مورد ... |
|
arman12345 |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۲ |
۲,۱۹۹ |
۲۰ بهمن ۱۳۹۶, ۰۵:۰۵ ب.ظ |
|
|
موضوع: مرتبه زمانی
ارسال: RE: مرتبه زمانی
(۱۳ دى ۱۳۹۶ ۱۰:۵۰ ب.ظ)Alirezaj نوشته شده توسط: (13 دى ۱۳۹۶ ۰۷:۲۹ ب.ظ)arman12345 نوشته شده توسط: کسی نظری نداره؟ راه حل دقیقش رو نمیدونه؟
سلام.
یکی از راههای حل این سوال استفاده از درخ... |
|
arman12345 |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۷ |
۴,۳۴۷ |
۱۴ دى ۱۳۹۶, ۰۵:۴۹ ب.ظ |
|
|
موضوع: مرتبه زمانی
ارسال: RE: مرتبه زمانی
کسی نظری نداره؟ راه حل دقیقش رو نمیدونه؟ |
|
arman12345 |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۷ |
۴,۳۴۷ |
۱۳ دى ۱۳۹۶, ۰۷:۲۹ ب.ظ |
|
|
موضوع: مرتبه زمانی
ارسال: RE: مرتبه زمانی
من خودم با استفاده از جایگزاری با تکرار و انتگرال گرفتن نهایتا به این جمله رسیدم:
[tex]\frac{n}{2}\log{n}+\frac{n}{log{n}}[/tex]
و بنابراین نتیجه گرفتم که دارای پیچیدگی زمانی
[tex]O(n\log{n})[/tex]... |
|
arman12345 |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۷ |
۴,۳۴۷ |
۱۳ دى ۱۳۹۶, ۰۳:۱۵ ب.ظ |
|
|
موضوع: مرتبه زمانی
ارسال: مرتبه زمانی
سراسری علوم کامپیوتر ۹۰ سوال ۸۵
با سلام
کسی درباره این سوال ایده ای داره؟
[tex]T(n)=2T(\frac{n}{2})+\frac{n}{\log(n)}[/tex] |
|
arman12345 |
سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) |
۷ |
۴,۳۴۷ |
۱۳ دى ۱۳۹۶, ۰۱:۳۱ ب.ظ |