زمان کنونی: ۳۰ فروردین ۱۴۰۳, ۱۱:۰۳ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)
نتایج جستجو
ارسال نویسنده انجمن پاسخ‌ها بازدید‌ها ارسال شده [صعودی]
  موضوع: پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط
ارسال: 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 سوالات درسی اعضا-درخواستهای اعضاء(ساختمان داده ها) ۷ ۴,۳۴۷ ۱۳ دى ۱۳۹۶, ۰۱:۳۱ ب.ظ

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close