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

آرایه نامرتب

ارسال:
  

Sanazzz پرسیده:

آرایه نامرتب

سلام
میشه مرتبه زمانی گزینه ها رو توضیح بدین
[تصویر:  465703_4j3y_p_20190124_192316_vhdr_on_1.jpg]
تشکراااات ویژهههه
نقل قول این ارسال در یک پاسخ

۰
ارسال:
  

Saman پاسخ داده:

RE: آرایه نامرتب

(۰۴ بهمن ۱۳۹۷ ۰۵:۳۷ ب.ظ)Sanazzz نوشته شده توسط:  سلام
[تصویر:  465614_pyly_p_20190121_155323_vhdr_on_1.jpg]
میشه مرتبه زمانی گزینه ها رو توضیح بدین
تشکراااات ویژهههه
این سوال رو قبلا جواب دادن هااا. بگرد تو انجمن
گزینه یک شما Aرو که مرتب بکنی خودش میشه nlognو در ادامه بزای پیمایش همnتا لازم داری nlognهم برا مرتب سازی پایه ای مبتنی بر مقایسه هستش که در یک آرایه نامرتب داریم
گزینه ۲ شما هیپ که میسازی لزوما آرایه مرتب بهت نمیده و داستان مثه بالاست فقط موقع جمع کردن برای یافتن عنصر مرتب شمابه اندازه ارتفاع درخت زمان مصرف میکنی lognتا در نهایت اینطوریه مثلا nlogn+logh

سوال گفته الگوریتم کارا و تنها الگوریتم کارا که داریم همون یافتن میانه هاست که مرتبه زمانیش nهست گزینه ۴ کوو پس

در کل اگر سوال کجو کوله نباشه یا ۳ درسته یا ۴ که ننوشتیش
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: آرایه نامرتب

(۰۴ بهمن ۱۳۹۷ ۰۶:۴۵ ب.ظ)Saman نوشته شده توسط:  
(04 بهمن ۱۳۹۷ ۰۵:۳۷ ب.ظ)Sanazzz نوشته شده توسط:  سلام
میشه مرتبه زمانی گزینه ها رو توضیح بدین
تشکراااات ویژهههه
این سوال رو قبلا جواب دادن هااا. بگرد تو انجمن
گزینه یک شما Aرو که مرتب بکنی خودش میشه nlognو در ادامه بزای پیمایش همnتا لازم داری nlognهم برا مرتب سازی پایه ای مبتنی بر مقایسه هستش که در یک آرایه نامرتب داریم
گزینه ۲ شما هیپ که میسازی لزوما آرایه مرتب بهت نمیده و داستان مثه بالاست فقط موقع جمع کردن برای یافتن عنصر مرتب شمابه اندازه ارتفاع درخت زمان مصرف میکنی lognتا در نهایت اینطوریه مثلا nlogn+logh

سوال گفته الگوریتم کارا و تنها الگوریتم کارا که داریم همون یافتن میانه هاست که مرتبه زمانیش nهست گزینه ۴ کوو پس

در کل اگر سوال کجو کوله نباشه یا ۳ درسته یا ۴ که ننوشتیش

ممنون از اینکه جواب دادین
ببخشید سوال رو درست کردم
[تصویر:  465710_0y8v_p_20190124_192259_vhdr_on_1.jpg]
شرمنده این پاسخ نامه اشه میشه لطفا واسه گزینه ۳ یکم توضح بدین
من تا جاییش فهمیدم که عنصر میانه رو پیدا میکنه بعد طبق اون عنصرهای بزرگتر از میانه رو میزاره سمت راستش عنصرهای کوچکتر از میانه رو میزاره سمت چپش
بعد که به عنصر وسط رسید دیگه نمیفهمم چی میشه
میشه یه ذره توضیح بدین
ممنون میشم
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Saman پاسخ داده:

RE: آرایه نامرتب

(۰۴ بهمن ۱۳۹۷ ۰۸:۳۰ ب.ظ)Sanazzz نوشته شده توسط:  
(04 بهمن ۱۳۹۷ ۰۶:۴۵ ب.ظ)Saman نوشته شده توسط:  
(04 بهمن ۱۳۹۷ ۰۵:۳۷ ب.ظ)Sanazzz نوشته شده توسط:  سلام
میشه مرتبه زمانی گزینه ها رو توضیح بدین
تشکراااات ویژهههه
این سوال رو قبلا جواب دادن هااا. بگرد تو انجمن
گزینه یک شما Aرو که مرتب بکنی خودش میشه nlognو در ادامه بزای پیمایش همnتا لازم داری nlognهم برا مرتب سازی پایه ای مبتنی بر مقایسه هستش که در یک آرایه نامرتب داریم
گزینه ۲ شما هیپ که میسازی لزوما آرایه مرتب بهت نمیده و داستان مثه بالاست فقط موقع جمع کردن برای یافتن عنصر مرتب شمابه اندازه ارتفاع درخت زمان مصرف میکنی lognتا در نهایت اینطوریه مثلا nlogn+logh

سوال گفته الگوریتم کارا و تنها الگوریتم کارا که داریم همون یافتن میانه هاست که مرتبه زمانیش nهست گزینه ۴ کوو پس

در کل اگر سوال کجو کوله نباشه یا ۳ درسته یا ۴ که ننوشتیش

ممنون از اینکه جواب دادین
ببخشید سوال رو درست کردم
[تصویر:  465710_0y8v_p_20190124_192259_vhdr_on_1.jpg]
شرمنده این پاسخ نامه اشه میشه لطفا واسه گزینه ۳ یکم توضح بدین
من تا جاییش فهمیدم که عنصر میانه رو پیدا میکنه بعد طبق اون عنصرهای بزرگتر از میانه رو میزاره سمت راستش عنصرهای کوچکتر از میانه رو میزاره سمت چپش
بعد که به عنصر وسط رسید دیگه نمیفهمم چی میشه
میشه یه ذره توضیح بدین
ممنون میشم

بعدش میانه میانه ها رو با همین تابع زمانی و میشه جمع چندتا n که مرتبه ش خمون nهست
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ

ارسال:
  

Sanazzz پاسخ داده:

RE: آرایه نامرتب

(۰۴ بهمن ۱۳۹۷ ۱۱:۱۱ ب.ظ)Saman نوشته شده توسط:  
(04 بهمن ۱۳۹۷ ۰۸:۳۰ ب.ظ)Sanazzz نوشته شده توسط:  
(04 بهمن ۱۳۹۷ ۰۶:۴۵ ب.ظ)Saman نوشته شده توسط:  
(04 بهمن ۱۳۹۷ ۰۵:۳۷ ب.ظ)Sanazzz نوشته شده توسط:  سلام
میشه مرتبه زمانی گزینه ها رو توضیح بدین
تشکراااات ویژهههه
این سوال رو قبلا جواب دادن هااا. بگرد تو انجمن
گزینه یک شما Aرو که مرتب بکنی خودش میشه nlognو در ادامه بزای پیمایش همnتا لازم داری nlognهم برا مرتب سازی پایه ای مبتنی بر مقایسه هستش که در یک آرایه نامرتب داریم
گزینه ۲ شما هیپ که میسازی لزوما آرایه مرتب بهت نمیده و داستان مثه بالاست فقط موقع جمع کردن برای یافتن عنصر مرتب شمابه اندازه ارتفاع درخت زمان مصرف میکنی lognتا در نهایت اینطوریه مثلا nlogn+logh

سوال گفته الگوریتم کارا و تنها الگوریتم کارا که داریم همون یافتن میانه هاست که مرتبه زمانیش nهست گزینه ۴ کوو پس

در کل اگر سوال کجو کوله نباشه یا ۳ درسته یا ۴ که ننوشتیش

ممنون از اینکه جواب دادین
ببخشید سوال رو درست کردم
[تصویر:  465710_0y8v_p_20190124_192259_vhdr_on_1.jpg]
شرمنده این پاسخ نامه اشه میشه لطفا واسه گزینه ۳ یکم توضح بدین
من تا جاییش فهمیدم که عنصر میانه رو پیدا میکنه بعد طبق اون عنصرهای بزرگتر از میانه رو میزاره سمت راستش عنصرهای کوچکتر از میانه رو میزاره سمت چپش
بعد که به عنصر وسط رسید دیگه نمیفهمم چی میشه
میشه یه ذره توضیح بدین
ممنون میشم

بعدش میانه میانه ها رو با همین تابع زمانی و میشه جمع چندتا n که مرتبه ش خمون nهست

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تکمیل قطعه کد مجموع آرایه Xzrix ۰ ۱,۲۸۵ ۰۲ دى ۱۳۹۹ ۰۷:۱۹ ب.ظ
آخرین ارسال: Xzrix
Question Pointer C++ آرایه کمک فوری ... porseshgar ۰ ۱,۴۹۷ ۰۳ اسفند ۱۳۹۷ ۰۲:۵۹ ب.ظ
آخرین ارسال: porseshgar
  محاسبه چندمین عنصر آرایه Mr.R3ZA ۶ ۶,۰۹۲ ۱۹ شهریور ۱۳۹۷ ۰۸:۱۲ ب.ظ
آخرین ارسال: Saman
  تولید آرایه تصادفی αɾια ۴ ۴,۰۸۰ ۰۴ تیر ۱۳۹۷ ۰۵:۳۹ ق.ظ
آخرین ارسال: Behnam‌
  سوال در مورد آرایه (ساختمان داده) negar76 ۱ ۲,۱۲۸ ۱۵ دى ۱۳۹۶ ۱۰:۳۷ ب.ظ
آخرین ارسال: AreF95
  محاسبه آدرس خانه دلخواه در یک آرایه bigman ۱ ۱,۹۹۸ ۲۸ مرداد ۱۳۹۶ ۰۴:۱۲ ب.ظ
آخرین ارسال: BBumir
  ضرب کننده آرایه ایی به روش پایپ لاین peace2013 ۱ ۲,۴۳۰ ۱۹ فروردین ۱۳۹۶ ۰۵:۲۴ ب.ظ
آخرین ارسال: msour44
  تاخیر ضرب کننده آرایه ای با جمع کننده های CLA peace2013 ۲ ۳,۳۰۷ ۱۹ فروردین ۱۳۹۶ ۰۲:۵۲ ق.ظ
آخرین ارسال: msour44
  ضرب ۲ آرایه ماهی ۲۵۸ ۲ ۲,۰۶۹ ۳۰ اسفند ۱۳۹۵ ۰۲:۳۳ ق.ظ
آخرین ارسال: ماهی ۲۵۸
  مرتب سازی آرایه تقریبا تکراری alireza01 ۱۰ ۶,۲۴۹ ۲۸ بهمن ۱۳۹۵ ۰۴:۳۴ ب.ظ
آخرین ارسال: msour44

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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