15 بهمن 1397, 03:04 ق.ظ
با عرض سلام و خسته نباشید خدمت سروران گرامی،
مسئله ای را رو به رو شدم بدین شکل:
خواست مسئله از بنده این است که یک آرایه ی n عصنری ( اسم آن a )، که تشکیل شده از اعداد صحیح مثبت و یک متغییر به نام k.
حال می خواهیم به شیوه ای این دو عدد را در درون آرایه a موجود بیابیم که حاصل جمع آنها برابر با k شود.
به طراحی الگوریتمی نیاز است با پیچیدگی زمانی O(n) که مکان و یا جایگاه این دو عدد ( در صورت وجود ) را چاپ نماید.
برای مثال :
a=[6,3,2,1,8]
n قطعا برابر 5 و k برابر 8 و آن دو عدد مورد صحبت نیز 6 و 2 هستند.
حال طراحی الگوریتم به چه صورت خواهد بود؟
پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.
مسئله ای را رو به رو شدم بدین شکل:
خواست مسئله از بنده این است که یک آرایه ی n عصنری ( اسم آن a )، که تشکیل شده از اعداد صحیح مثبت و یک متغییر به نام k.
حال می خواهیم به شیوه ای این دو عدد را در درون آرایه a موجود بیابیم که حاصل جمع آنها برابر با k شود.
به طراحی الگوریتمی نیاز است با پیچیدگی زمانی O(n) که مکان و یا جایگاه این دو عدد ( در صورت وجود ) را چاپ نماید.
برای مثال :
a=[6,3,2,1,8]
n قطعا برابر 5 و k برابر 8 و آن دو عدد مورد صحبت نیز 6 و 2 هستند.
حال طراحی الگوریتم به چه صورت خواهد بود؟
پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.