زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۲:۰۹ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

حل سوال ساختمان داده- مرتبه اجرایی؟؟؟

ارسال:
۱۵ شهریور ۱۳۹۶, ۱۰:۲۰ ب.ظ (آخرین ویرایش در این ارسال: ۱۵ شهریور ۱۳۹۶ ۱۰:۲۵ ب.ظ، توسط nilufar1370.)
حل سوال ساختمان داده- مرتبه اجرایی؟؟؟
سلام دوستان سوال موجود توی عکس رو ک مربوط به سال ۹۲ هست می تونید اگه راه حلشو بلدید برام توضیح بدید؟ با تشکر

راستی من نمیدونم چطور اینجا فرمول ریاضی تایپ کنم اگه راهنمایی گنید ممنون می شم
با تشکر


فایل‌(های) پیوست شده

یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
ارسال:
۱۶ شهریور ۱۳۹۶, ۰۹:۲۶ ق.ظ (آخرین ویرایش در این ارسال: ۱۶ شهریور ۱۳۹۶ ۰۹:۲۷ ق.ظ، توسط Saman.)
حل سوال ساختمان داده- مرتبه اجرایی؟؟؟
سلام،
این سوال مشابه سوال آی تی سال ۹۵ هست که اونجا فقط نحوه بیان رو تغییر داده
شما هر زیر مجموعه از آرایه n عنصری رو با هر نامی بگیرید توی این آرایه میاید سرچ میکنید که ببینید آیا عنصر مورد نظر شما در اون آرایه هستش که مینیمم باشه یا خیر
عنصر مینیمم به احتمال یک بر i در خانه اول یا دوم یا سوم یا iام قرار داره(سطر چهار الگوریتم داده شده بررسی این هست)، مجموع این احتمالات میشه ln n که همیشه ازمرتبه لگاریتمی هستش،گزینه ۱ پاسخه
اشتباه رایج در این نوع مرتب سازی که منجر به انتخاب گزینه ۲ میشود میانه گیری هست، یعنی فرض رو بر این بگذاریم که در هر جایگشت از زیر مجموعه ها میانه بگیریم و در نهایت میانه میانه ها، یا پارتیشن بزنیم و kامین کوچکترین عنصر رو در زمان n بدست بیاریم.(البته به نظر من)

یه چیزدیگه اینکه :


سوال رو در جای درست بپرسید
سپاسگزارم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ
 سپاس‌گزاری شده توسط: nilufar1370
ارسال:
۱۶ شهریور ۱۳۹۶, ۱۲:۲۷ ب.ظ
حل سوال ساختمان داده- مرتبه اجرایی؟؟؟
خیلی ممنون از پاسختون
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۱,۲۸۹ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  فیلم آموزش ساختمان داده negin_bt ۰ ۹۶۵ ۲۰ مهر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: negin_bt
  معرفی کتاب برای ساختمان داده siamakaf ۲ ۴,۱۸۳ ۱۲ آبان ۱۳۹۹ ۰۹:۲۱ ق.ظ
آخرین ارسال: siamakaf
  ساختمان داده و پایگاه داده پارسه امیدوار ۴ ۳,۹۶۰ ۱۲ خرداد ۱۳۹۹ ۰۸:۰۳ ب.ظ
آخرین ارسال: marvelous
  فصل HEAP از کتاب ساختمان داده طورانی (پارسه) tourani ۳۷ ۳۶,۱۱۷ ۱۲ اسفند ۱۳۹۸ ۰۵:۱۹ ب.ظ
آخرین ارسال: hossein4070
  منبع ساختمان داده RASPINA ۷ ۷,۲۲۸ ۱۶ آذر ۱۳۹۸ ۰۱:۳۰ ق.ظ
آخرین ارسال: Behnam‌
  ساختمان داده پوران، فصل اول، راهنمایی برای حل یک مثال ساده marvelous ۲ ۲,۶۱۴ ۲۲ مرداد ۱۳۹۸ ۰۳:۳۰ ب.ظ
آخرین ارسال: marvelous
Question فرادرس برای ساختمان داده marvelous ۷ ۵,۶۹۸ ۱۰ مرداد ۱۳۹۸ ۰۹:۳۷ ب.ظ
آخرین ارسال: marvelous
  معرفی منبع خوب برای ساختمان داده alireza9819 ۴ ۵,۱۶۴ ۱۰ مرداد ۱۳۹۸ ۰۲:۵۸ ب.ظ
آخرین ارسال: marvelous
  [دانلود] جزوه و ویس جلسه نکته تست ساختمان داده والگوریتم استاد یوسفی زمستان ٩٣ software94 ۲۳ ۲۶,۲۳۷ ۰۲ فروردین ۱۳۹۸ ۱۲:۳۲ ق.ظ
آخرین ارسال: honiehs

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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