زمان کنونی: ۰۱ شهریور ۱۳۹۸, ۰۹:۱۰ ق.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

یافتن دو عدد پیچیدگی زمانی O(n)

ارسال:
  

porseshgar پرسیده:

Question یافتن دو عدد پیچیدگی زمانی O(n)

با عرض سلام و خسته نباشید خدمت سروران گرامی،

مسئله ای را رو به رو شدم بدین شکل:

خواست مسئله از بنده این است که یک آرایه ی n عصنری ( اسم آن a )، که تشکیل شده از اعداد صحیح مثبت و یک متغییر به نام k.

حال می خواهیم به شیوه ای این دو عدد را در درون آرایه a موجود بیابیم که حاصل جمع آنها برابر با k شود.
به طراحی الگوریتمی نیاز است با پیچیدگی زمانی O(n) که مکان و یا جایگاه این دو عدد ( در صورت وجود ) را چاپ نماید.

برای مثال :

a=[6,3,2,1,8]

n قطعا برابر ۵ و k برابر ۸ و آن دو عدد مورد صحبت نیز ۶ و ۲ هستند.

حال طراحی الگوریتم به چه صورت خواهد بود؟

پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

ph0en1x پاسخ داده:

RE: یافتن دو عدد پیچیدگی زمانی O(n)

(۱۵ بهمن ۱۳۹۷ ۰۳:۰۴ ق.ظ)porseshgar نوشته شده توسط:  با عرض سلام و خسته نباشید خدمت سروران گرامی،

مسئله ای را رو به رو شدم بدین شکل:

خواست مسئله از بنده این است که یک آرایه ی n عصنری ( اسم آن a )، که تشکیل شده از اعداد صحیح مثبت و یک متغییر به نام k.

حال می خواهیم به شیوه ای این دو عدد را در درون آرایه a موجود بیابیم که حاصل جمع آنها برابر با k شود.
به طراحی الگوریتمی نیاز است با پیچیدگی زمانی O(n) که مکان و یا جایگاه این دو عدد ( در صورت وجود ) را چاپ نماید.

برای مثال :

a=[6,3,2,1,8]

n قطعا برابر ۵ و k برابر ۸ و آن دو عدد مورد صحبت نیز ۶ و ۲ هستند.

حال طراحی الگوریتم به چه صورت خواهد بود؟

پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.

این سوال قبلاً
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
پاسخ داده شده.
نقل قول این ارسال در یک پاسخ

ارسال:
  

porseshgar پاسخ داده:

RE: یافتن دو عدد پیچیدگی زمانی O(n)

(۱۵ بهمن ۱۳۹۷ ۱۰:۵۱ ق.ظ)ph0en1x نوشته شده توسط:  
(15 بهمن ۱۳۹۷ ۰۳:۰۴ ق.ظ)porseshgar نوشته شده توسط:  با عرض سلام و خسته نباشید خدمت سروران گرامی،

مسئله ای را رو به رو شدم بدین شکل:

خواست مسئله از بنده این است که یک آرایه ی n عصنری ( اسم آن a )، که تشکیل شده از اعداد صحیح مثبت و یک متغییر به نام k.

حال می خواهیم به شیوه ای این دو عدد را در درون آرایه a موجود بیابیم که حاصل جمع آنها برابر با k شود.
به طراحی الگوریتمی نیاز است با پیچیدگی زمانی O(n) که مکان و یا جایگاه این دو عدد ( در صورت وجود ) را چاپ نماید.

برای مثال :

a=[6,3,2,1,8]

n قطعا برابر ۵ و k برابر ۸ و آن دو عدد مورد صحبت نیز ۶ و ۲ هستند.

حال طراحی الگوریتم به چه صورت خواهد بود؟

پیشاپیش بسیار سپاس گزارم از لطف و مرحمت عزیزان.

این سوال قبلاً
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.
پاسخ داده شده.


سپاس گزارم دوست گرامی.
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  مرتبه زمانی Sanazzz ۱۶ ۲,۳۴۹ ۲۸ اسفند ۱۳۹۷ ۱۲:۲۴ ب.ظ
آخرین ارسال: npour
  مرتبه زمانی Sanazzz ۰ ۲۱۲ ۰۴ بهمن ۱۳۹۷ ۰۵:۴۱ ب.ظ
آخرین ارسال: Sanazzz
  مشکل در پیچیدگی زمانی ماهی ۲۵۸ ۲ ۶۲۱ ۲۳ تیر ۱۳۹۷ ۱۲:۱۸ ق.ظ
آخرین ارسال: Alisalar
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۱,۶۹۸ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  پیچیدگی زمانی مرتب سازی حبابی در حالت متوسط arman12345 ۲ ۵۰۱ ۳۰ بهمن ۱۳۹۶ ۰۶:۰۶ ب.ظ
آخرین ارسال: arman12345
  مرتبه زمانی arman12345 ۷ ۱,۰۴۶ ۱۴ دى ۱۳۹۶ ۰۸:۱۲ ب.ظ
آخرین ارسال: Alirezaj
  مرتبه زمانی amir_ghanati ۰ ۴۳۹ ۱۲ آذر ۱۳۹۶ ۱۰:۲۰ ب.ظ
آخرین ارسال: amir_ghanati
  مرتبه زمانی ساخت درخت از پیمایش matinpf ۱ ۷۵۹ ۰۱ مرداد ۱۳۹۶ ۰۱:۴۲ ب.ظ
آخرین ارسال: BBumir
  مرتبه زمانی kilookiloo ۴ ۱,۲۱۲ ۰۶ فروردین ۱۳۹۶ ۰۷:۰۲ ب.ظ
آخرین ارسال: alireza01
  محاسبه مرتبه زمانی alireza01 ۵ ۱,۳۶۰ ۰۴ فروردین ۱۳۹۶ ۱۰:۰۵ ب.ظ
آخرین ارسال: alireza01

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close