۰
subtitle
ارسال: #۱
بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS)
با سلام و احترام در چه زمانی، به صورت بهینه، می توان بزرگترین زیر دنباله صعودی در یک آرایه n تایی کدام هست؟
الف) [tex]\bigcirc(\lg n)[/tex] ب ) [tex]\bigcirc(n)[/tex] ج) [tex]\bigcirc(nlgn)[/tex] د) [tex]\bigcirc(n^2)[/tex]
۰
ارسال: #۲
RE: بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS)
(۲۰ شهریور ۱۳۹۶ ۰۳:۵۲ ب.ظ)امیدوار نوشته شده توسط:
در چه زمانی، به صورت بهینه، می توان بزرگترین زیر دنباله صعودی در یک آرایه n تایی کدام هست؟
الف) [tex]\bigcirc(\lg n)[/tex] ب ) [tex]\bigcirc(n)[/tex] ج) [tex]\bigcirc(nlgn)[/tex] د) [tex]\bigcirc(n^2)[/tex]
دوستان عزیز چند تا مقاله با عنوان و آدرس زیر پیدا کردم که میگه در [tex]\bigcirc(n)[/tex] میشه اینکار رو انجام دادآدرس مقالات رو پیوست میکنم :
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
دوستان با توجه به مقالات بالا یعنی جواب، به صورت بهینه، [tex]\bigcirc(n)[/tex] میشه یا من دارم اشتباه میکنم
ارسال: #۳
RE: بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS)
(۲۰ شهریور ۱۳۹۶ ۰۹:۲۳ ب.ظ)امیدوار نوشته شده توسط:(20 شهریور ۱۳۹۶ ۰۳:۵۲ ب.ظ)امیدوار نوشته شده توسط:
در چه زمانی، به صورت بهینه، می توان بزرگترین زیر دنباله صعودی در یک آرایه n تایی کدام هست؟
الف) [tex]\bigcirc(\lg n)[/tex] ب ) [tex]\bigcirc(n)[/tex] ج) [tex]\bigcirc(nlgn)[/tex] د) [tex]\bigcirc(n^2)[/tex]
آدرس مقالات رو پیوست میکنم :
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
دوستان با توجه به مقالات بالا یعنی جواب، به صورت بهینه، [tex]\bigcirc(n)[/tex] میشه یا من دارم اشتباه میکنم
بعید بدونم از مرتبه n باشه.
بنظر من بهترین حالتش nlogn خواهد بود. (و بدترین حالت n^2)
۰
ارسال: #۴
RE: بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS)
دوستان خواهشا یکی جواب این سوال رو بده، آیا راه حل های موازی هم در O، تتا و امگا تاثیر داره یا نه باید فقط راه حل های سری مد نظر باشد
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close