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

بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS)

ارسال:
  

امیدوار پرسیده:

بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS)

Heart با سلام و احترام
در چه زمانی، به صورت بهینه، می توان بزرگترین زیر دنباله صعودی در یک آرایه n تایی کدام هست؟

الف) [tex]\bigcirc(\lg n)[/tex] ب ) [tex]\bigcirc(n)[/tex] ج) [tex]\bigcirc(nlgn)[/tex] د) [tex]\bigcirc(n^2)[/tex]
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

امیدوار پاسخ داده:

RE: بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS)

(۲۰ شهریور ۱۳۹۶ ۰۳:۵۲ ب.ظ)امیدوار نوشته شده توسط:  Heart با سلام و احترام
در چه زمانی، به صورت بهینه، می توان بزرگترین زیر دنباله صعودی در یک آرایه n تایی کدام هست؟

الف) [tex]\bigcirc(\lg n)[/tex] ب ) [tex]\bigcirc(n)[/tex] ج) [tex]\bigcirc(nlgn)[/tex] د) [tex]\bigcirc(n^2)[/tex]

HeartHeart دوستان عزیز چند تا مقاله با عنوان و آدرس زیر پیدا کردم که میگه در [tex]\bigcirc(n)[/tex]HeartHeart میشه اینکار رو انجام داد
آدرس مقالات رو پیوست میکنم :

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


دوستان با توجه به مقالات بالا یعنی جواب، به صورت بهینه، [tex]\bigcirc(n)[/tex] میشه یا من دارم اشتباه میکنم
نقل قول این ارسال در یک پاسخ

ارسال:
  

Mr.R3ZA پاسخ داده:

RE: بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS)

(۲۰ شهریور ۱۳۹۶ ۰۹:۲۳ ب.ظ)امیدوار نوشته شده توسط:  
(20 شهریور ۱۳۹۶ ۰۳:۵۲ ب.ظ)امیدوار نوشته شده توسط:  Heart با سلام و احترام
در چه زمانی، به صورت بهینه، می توان بزرگترین زیر دنباله صعودی در یک آرایه n تایی کدام هست؟

الف) [tex]\bigcirc(\lg n)[/tex] ب ) [tex]\bigcirc(n)[/tex] ج) [tex]\bigcirc(nlgn)[/tex] د) [tex]\bigcirc(n^2)[/tex]

HeartHeart دوستان عزیز چند تا مقاله با عنوان و آدرس زیر پیدا کردم که میگه در [tex]\bigcirc(n)[/tex]HeartHeart میشه اینکار رو انجام داد
آدرس مقالات رو پیوست میکنم :

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.


دوستان با توجه به مقالات بالا یعنی جواب، به صورت بهینه، [tex]\bigcirc(n)[/tex] میشه یا من دارم اشتباه میکنم

بعید بدونم از مرتبه n باشه. Rolleyes
بنظر من بهترین حالتش nlogn خواهد بود. (و بدترین حالت n^2)
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

امیدوار پاسخ داده:

RE: بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS)

دوستان خواهشا یکی جواب این سوال رو بده، آیا راه حل های موازی هم در O، تتا و امگا تاثیر داره یا نه باید فقط راه حل های سری مد نظر باشد
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  بهترین سایتی که در زمینه خدمات اینستاگرام می شناسید معرفی کنید aynazma ۰ ۱۱۷ ۲۷ شهریور ۱۴۰۳ ۱۲:۳۹ ب.ظ
آخرین ارسال: aynazma
  درخواست تصحیح (تعویق) زمان کنکور ارشد ۱۴۰۱ s.gg ۱ ۱۵ ۲۳ بهمن ۱۴۰۱ ۰۷:۴۳ ب.ظ
آخرین ارسال: HamidReza1
  بهترین منبع برای درس شبکه ارشد msnmkh ۲ ۱,۷۴۷ ۱۲ دى ۱۴۰۱ ۱۲:۵۵ ق.ظ
آخرین ارسال: پشتکار
Question بهترین منبع ساختمان داده برای کنکور ارشد marvelous ۱۰ ۱۲,۶۲۳ ۱۵ آذر ۱۴۰۱ ۰۷:۵۶ ب.ظ
آخرین ارسال: msnmkh
  بهترین منبع درسی و کلاس به صورت افلاین برای کنکور ارشد nrgs_h99 ۰ ۱,۶۷۹ ۱۱ مرداد ۱۴۰۱ ۰۱:۵۲ ب.ظ
آخرین ارسال: nrgs_h99
  نظر شما راجب بهترین موسسه برای کنکور ارشد کامپیوتر vahid_sh@hotmail.com ۶۵ ۴۵,۲۲۱ ۰۲ بهمن ۱۴۰۰ ۱۲:۵۴ ب.ظ
آخرین ارسال: Hadi7590
  تولدت مبارک به انگلیسی + بهترین معادل انگلیسی cyruskingsolomon ۰ ۱,۷۹۶ ۰۶ خرداد ۱۴۰۰ ۰۳:۲۱ ب.ظ
آخرین ارسال: cyruskingsolomon
  تعویق زمان کنکور ارشد sima84 ۰ ۱,۷۲۲ ۱۸ اردیبهشت ۱۴۰۰ ۰۱:۰۵ ب.ظ
آخرین ارسال: sima84
  زمان جستجوی درخت fateme.sm ۰ ۱,۷۸۹ ۰۶ دى ۱۳۹۹ ۱۰:۴۱ ب.ظ
آخرین ارسال: fateme.sm
  بهترین گرایش برای موقعیت شغلی تحلیل سیستم shahabkarimi00 ۳ ۶,۰۷۴ ۰۹ آذر ۱۳۹۹ ۰۳:۳۵ ب.ظ
آخرین ارسال: mohammadasadi1

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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