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

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

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

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


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

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

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


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


موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  معرفی منبع مناسب برای درس ساختمان داده و طراحی الگوریتم royaarabi ۶ ۱,۰۲۳ ۲۱ آذر ۱۳۹۶ ۰۱:۰۱ ب.ظ
آخرین ارسال: qaranqush
  کتاب ساختمان داده و الگوریتم zahra:) ۵ ۲,۵۰۲ ۲۲ شهریور ۱۳۹۵ ۰۸:۲۷ ب.ظ
آخرین ارسال: darush12
  حل و بررسی سوالات ساختمان داده گرایش هوش و نرم افزار ازمون دکتری ۹۱ mdgh ۱۸ ۸,۵۶۲ ۰۳ دى ۱۳۹۴ ۰۸:۴۷ ب.ظ
آخرین ارسال: sahragol
Lightbulb بررسی سوالات ساختمان داده دکتری ۱۳۹۴ f_b ۵۶ ۱۲,۱۶۱ ۲۸ اسفند ۱۳۹۳ ۱۲:۰۵ ق.ظ
آخرین ارسال: kasadegh
  درخواست- سوالات و پاسخ های ساختمان داده آزمون دکتری سال های قبل sharareh_moradi ۶ ۳,۷۲۰ ۲۹ بهمن ۱۳۹۳ ۰۷:۵۹ ب.ظ
آخرین ارسال: mino_master
  حل و بررسی سوالات ساختمان داده و الگوریتم- نرم افزار و هوش مصنوعی ۹۳ MEHDI_M ۵۲ ۱۵,۷۴۹ ۱۹ اسفند ۱۳۹۲ ۰۹:۴۱ ب.ظ
آخرین ارسال: hamidsho
  پاسخ تشریحی سوالات ساختمان داده -دکتری ۹۲ Farid_Feyzi ۱۲ ۸,۰۵۲ ۱۹ اسفند ۱۳۹۲ ۰۳:۳۸ ب.ظ
آخرین ارسال: hamidsho
  درخواست حل و بررسی سوالات ساختمان گسسته دکتری کامپیوتر-آی تی ۹۲ yaser.b ۱ ۱,۶۸۸ ۱۱ اسفند ۱۳۹۲ ۰۶:۴۶ ب.ظ
آخرین ارسال: amusavi
  تست ۸ ساختمان گسسته دکترای کد ۲۳۵۸ سال ۹۱ rad.bahar ۱ ۱,۶۴۷ ۰۲ مرداد ۱۳۹۲ ۱۲:۳۴ ب.ظ
آخرین ارسال: Farid_Feyzi

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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