با سلام و احترام در چه زمانی، به صورت بهینه، می توان بزرگترین زیر دنباله صعودی در یک آرایه n تایی کدام هست؟
الف) [tex]\bigcirc(\lg n)[/tex] ب ) [tex]\bigcirc(n)[/tex] ج) [tex]\bigcirc(nlgn)[/tex] د) [tex]\bigcirc(n^2)[/tex]
(۲۰ شهریور ۱۳۹۶ ۰۳:۵۲ ب.ظ)امیدوار نوشته شده توسط:
در چه زمانی، به صورت بهینه، می توان بزرگترین زیر دنباله صعودی در یک آرایه 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] میشه یا من دارم اشتباه میکنم
دوستان خواهشا یکی جواب این سوال رو بده، آیا راه حل های موازی هم در O، تتا و امگا تاثیر داره یا نه باید فقط راه حل های سری مد نظر باشد
(۲۰ شهریور ۱۳۹۶ ۰۹:۲۳ ب.ظ)امیدوار نوشته شده توسط:(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)