۰
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 برابر ۸ و آن دو عدد مورد صحبت نیز ۶ و ۲ هستند.
حال طراحی الگوریتم به چه صورت خواهد بود؟
پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.
این سوال قبلاً
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
پاسخ داده شده.
سپاس گزارم دوست گرامی.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close