۰
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 برابر ۸ و آن دو عدد مورد صحبت نیز ۶ و ۲ هستند.
حال طراحی الگوریتم به چه صورت خواهد بود؟
پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.
