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

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

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

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

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


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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۳۸ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  متن به هم ریخته در نرم افزار Notepad HAMID3F ۱۵ ۲۰,۹۵۸ ۱۷ شهریور ۱۳۹۹ ۰۸:۲۶ ق.ظ
آخرین ارسال: rezasedghi100
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۱۹۸ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۱۹,۱۲۴ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
Question درخواست کمک و راهنمایی در ns2 r.jafari ۳ ۳,۶۳۳ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۳۷ ب.ظ
آخرین ارسال: mohsentafresh
  پیچیدگی زمانی اکشن های قابل اعمال در یک وضعیت اsepid8994 ۰ ۱,۵۶۷ ۲۹ اسفند ۱۳۹۸ ۱۲:۵۱ ب.ظ
آخرین ارسال: اsepid8994
  تعداد روش های نوشتن عدد n ss311 ۲ ۲,۹۵۳ ۱۳ بهمن ۱۳۹۸ ۰۵:۲۷ ب.ظ
آخرین ارسال: ss311
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۴۰۷ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30
  نرم افزار netica white bird ۴ ۷,۳۷۷ ۲۰ بهمن ۱۳۹۷ ۰۳:۰۲ ب.ظ
آخرین ارسال: FARZANEEEEEEEEEE
  مسئله n_وزیر Sanazzz ۲ ۲,۸۷۸ ۱۱ بهمن ۱۳۹۷ ۰۳:۰۳ ب.ظ
آخرین ارسال: Sanazzz

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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