۰
subtitle
ارسال: #۱
بهترین زمان بهینه برای مساله بزرگترین زیر دنباله صعودی(LIS)
![Heart Heart](images/smilies/heart.gif)
در چه زمانی، به صورت بهینه، می توان بزرگترین زیر دنباله صعودی در یک آرایه n تایی کدام هست؟
الف) ◯(lgn) ب ) ◯(n) ج) ◯(nlgn) د) ◯(n2)
(۲۰ شهریور ۱۳۹۶ ۰۳:۵۲ ب.ظ)امیدوار نوشته شده توسط:با سلام و احترام
در چه زمانی، به صورت بهینه، می توان بزرگترین زیر دنباله صعودی در یک آرایه n تایی کدام هست؟
الف) ◯(lgn) ب ) ◯(n) ج) ◯(nlgn) د) ◯(n2)
(۲۰ شهریور ۱۳۹۶ ۰۹:۲۳ ب.ظ)امیدوار نوشته شده توسط:(20 شهریور ۱۳۹۶ ۰۳:۵۲ ب.ظ)امیدوار نوشته شده توسط:با سلام و احترام
در چه زمانی، به صورت بهینه، می توان بزرگترین زیر دنباله صعودی در یک آرایه n تایی کدام هست؟
الف) ◯(lgn) ب ) ◯(n) ج) ◯(nlgn) د) ◯(n2)
دوستان عزیز چند تا مقاله با عنوان و آدرس زیر پیدا کردم که میگه در ◯(n)
میشه اینکار رو انجام داد
آدرس مقالات رو پیوست میکنم :
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمیباشید. جهت مشاهده پیوندها ثبت نام کنید.
دوستان با توجه به مقالات بالا یعنی جواب، به صورت بهینه، ◯(n) میشه یا من دارم اشتباه میکنم