۰
subtitle
ارسال: #۱
یافتن دو عدد پیچیدگی زمانی O(n)
با عرض سلام و خسته نباشید خدمت سروران گرامی،
مسئله ای را رو به رو شدم بدین شکل:
خواست مسئله از بنده این است که یک آرایه ی n عصنری ( اسم آن a )، که تشکیل شده از اعداد صحیح مثبت و یک متغییر به نام k.
حال می خواهیم به شیوه ای این دو عدد را در درون آرایه a موجود بیابیم که حاصل جمع آنها برابر با k شود.
به طراحی الگوریتمی نیاز است با پیچیدگی زمانی O(n) که مکان و یا جایگاه این دو عدد ( در صورت وجود ) را چاپ نماید.
برای مثال :
a=[6,3,2,1,8]
n قطعا برابر ۵ و k برابر ۸ و آن دو عدد مورد صحبت نیز ۶ و ۲ هستند.
حال طراحی الگوریتم به چه صورت خواهد بود؟
پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.
مسئله ای را رو به رو شدم بدین شکل:
خواست مسئله از بنده این است که یک آرایه ی n عصنری ( اسم آن a )، که تشکیل شده از اعداد صحیح مثبت و یک متغییر به نام k.
حال می خواهیم به شیوه ای این دو عدد را در درون آرایه a موجود بیابیم که حاصل جمع آنها برابر با k شود.
به طراحی الگوریتمی نیاز است با پیچیدگی زمانی O(n) که مکان و یا جایگاه این دو عدد ( در صورت وجود ) را چاپ نماید.
برای مثال :
a=[6,3,2,1,8]
n قطعا برابر ۵ و k برابر ۸ و آن دو عدد مورد صحبت نیز ۶ و ۲ هستند.
حال طراحی الگوریتم به چه صورت خواهد بود؟
پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.
|
|
۰
ارسال: #۲
RE: یافتن دو عدد پیچیدگی زمانی O(n)
(۱۵ بهمن ۱۳۹۷ ۰۳:۰۴ ق.ظ)porseshgar نوشته شده توسط: با عرض سلام و خسته نباشید خدمت سروران گرامی،
مسئله ای را رو به رو شدم بدین شکل:
خواست مسئله از بنده این است که یک آرایه ی n عصنری ( اسم آن a )، که تشکیل شده از اعداد صحیح مثبت و یک متغییر به نام k.
حال می خواهیم به شیوه ای این دو عدد را در درون آرایه a موجود بیابیم که حاصل جمع آنها برابر با k شود.
به طراحی الگوریتمی نیاز است با پیچیدگی زمانی O(n) که مکان و یا جایگاه این دو عدد ( در صورت وجود ) را چاپ نماید.
برای مثال :
a=[6,3,2,1,8]
n قطعا برابر ۵ و k برابر ۸ و آن دو عدد مورد صحبت نیز ۶ و ۲ هستند.
حال طراحی الگوریتم به چه صورت خواهد بود؟
پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.
این سوال قبلاً
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
پاسخ داده شده.
ارسال: #۳
RE: یافتن دو عدد پیچیدگی زمانی O(n)
(۱۵ بهمن ۱۳۹۷ ۱۰:۵۱ ق.ظ)ph0en1x نوشته شده توسط:(15 بهمن ۱۳۹۷ ۰۳:۰۴ ق.ظ)porseshgar نوشته شده توسط: با عرض سلام و خسته نباشید خدمت سروران گرامی،
مسئله ای را رو به رو شدم بدین شکل:
خواست مسئله از بنده این است که یک آرایه ی n عصنری ( اسم آن a )، که تشکیل شده از اعداد صحیح مثبت و یک متغییر به نام k.
حال می خواهیم به شیوه ای این دو عدد را در درون آرایه a موجود بیابیم که حاصل جمع آنها برابر با k شود.
به طراحی الگوریتمی نیاز است با پیچیدگی زمانی O(n) که مکان و یا جایگاه این دو عدد ( در صورت وجود ) را چاپ نماید.
برای مثال :
a=[6,3,2,1,8]
n قطعا برابر ۵ و k برابر ۸ و آن دو عدد مورد صحبت نیز ۶ و ۲ هستند.
حال طراحی الگوریتم به چه صورت خواهد بود؟
پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.
این سوال قبلاً
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
پاسخ داده شده.
سپاس گزارم دوست گرامی.
موضوع‌های مرتبط با این موضوع... |
|||||
| موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
| مرتبه زمانی | Sanazzz | ۰ | ۴۳ |
۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ آخرین ارسال: Sanazzz |
|
| مشکل در پیچیدگی زمانی | ماهی ۲۵۸ | ۲ | ۴۰۲ |
۲۳ تیر ۱۳۹۷ ۱۲:۱۸ ق.ظ آخرین ارسال: Alisalar |
|
| درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) | Saman | ۶ | ۱,۳۲۸ |
۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ آخرین ارسال: saeed_vahidi |
|
| پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط | arman12345 | ۲ | ۳۰۳ |
۳۰ بهمن ۱۳۹۶ ۰۶:۰۶ ب.ظ آخرین ارسال: arman12345 |
|
| مرتبه زمانی | arman12345 | ۷ | ۷۲۰ |
۱۴ دى ۱۳۹۶ ۰۸:۱۲ ب.ظ آخرین ارسال: Alirezaj |
|
| مرتبه زمانی | amir_ghanati | ۰ | ۲۸۰ |
۱۲ آذر ۱۳۹۶ ۱۰:۲۰ ب.ظ آخرین ارسال: amir_ghanati |
|
| مرتبه زمانی ساخت درخت از پیمایش | matinpf | ۱ | ۵۳۴ |
۰۱ مرداد ۱۳۹۶ ۰۱:۴۲ ب.ظ آخرین ارسال: BBumir |
|
| مرتبه زمانی | kilookiloo | ۴ | ۹۶۷ |
۰۶ فروردین ۱۳۹۶ ۰۷:۰۲ ب.ظ آخرین ارسال: alireza01 |
|
| محاسبه مرتبه زمانی | alireza01 | ۵ | ۱,۱۲۷ |
۰۴ فروردین ۱۳۹۶ ۱۰:۰۵ ب.ظ آخرین ارسال: alireza01 |
|
| مرتبه زمانی سوال کنکور ۹۴ | yotab2013 | ۱ | ۵۰۸ |
۰۳ فروردین ۱۳۹۶ ۰۲:۱۳ ق.ظ آخرین ارسال: msour44 |
|
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close