۰
subtitle
ارسال: #۱
  
آرایه نامرتب
سلام
میشه مرتبه زمانی گزینه ها رو توضیح بدین
تشکراااات ویژهههه
میشه مرتبه زمانی گزینه ها رو توضیح بدین
تشکراااات ویژهههه
۰
ارسال: #۲
  
RE: آرایه نامرتب
(۰۴ بهمن ۱۳۹۷ ۰۵:۳۷ ب.ظ)Sanazzz نوشته شده توسط: سلاماین سوال رو قبلا جواب دادن هااا. بگرد تو انجمن
میشه مرتبه زمانی گزینه ها رو توضیح بدین
تشکراااات ویژهههه
گزینه یک شما Aرو که مرتب بکنی خودش میشه nlognو در ادامه بزای پیمایش همnتا لازم داری nlognهم برا مرتب سازی پایه ای مبتنی بر مقایسه هستش که در یک آرایه نامرتب داریم
گزینه ۲ شما هیپ که میسازی لزوما آرایه مرتب بهت نمیده و داستان مثه بالاست فقط موقع جمع کردن برای یافتن عنصر مرتب شمابه اندازه ارتفاع درخت زمان مصرف میکنی lognتا در نهایت اینطوریه مثلا nlogn+logh
سوال گفته الگوریتم کارا و تنها الگوریتم کارا که داریم همون یافتن میانه هاست که مرتبه زمانیش nهست گزینه ۴ کوو پس
در کل اگر سوال کجو کوله نباشه یا ۳ درسته یا ۴ که ننوشتیش
ارسال: #۳
  
RE: آرایه نامرتب
(۰۴ بهمن ۱۳۹۷ ۰۶:۴۵ ب.ظ)Saman نوشته شده توسط:(04 بهمن ۱۳۹۷ ۰۵:۳۷ ب.ظ)Sanazzz نوشته شده توسط: سلاماین سوال رو قبلا جواب دادن هااا. بگرد تو انجمن
میشه مرتبه زمانی گزینه ها رو توضیح بدین
تشکراااات ویژهههه
گزینه یک شما Aرو که مرتب بکنی خودش میشه nlognو در ادامه بزای پیمایش همnتا لازم داری nlognهم برا مرتب سازی پایه ای مبتنی بر مقایسه هستش که در یک آرایه نامرتب داریم
گزینه ۲ شما هیپ که میسازی لزوما آرایه مرتب بهت نمیده و داستان مثه بالاست فقط موقع جمع کردن برای یافتن عنصر مرتب شمابه اندازه ارتفاع درخت زمان مصرف میکنی lognتا در نهایت اینطوریه مثلا nlogn+logh
سوال گفته الگوریتم کارا و تنها الگوریتم کارا که داریم همون یافتن میانه هاست که مرتبه زمانیش nهست گزینه ۴ کوو پس
در کل اگر سوال کجو کوله نباشه یا ۳ درسته یا ۴ که ننوشتیش
ممنون از اینکه جواب دادین
ببخشید سوال رو درست کردم
شرمنده این پاسخ نامه اشه میشه لطفا واسه گزینه ۳ یکم توضح بدین
من تا جاییش فهمیدم که عنصر میانه رو پیدا میکنه بعد طبق اون عنصرهای بزرگتر از میانه رو میزاره سمت راستش عنصرهای کوچکتر از میانه رو میزاره سمت چپش
بعد که به عنصر وسط رسید دیگه نمیفهمم چی میشه
میشه یه ذره توضیح بدین
ممنون میشم
ارسال: #۴
  
RE: آرایه نامرتب
(۰۴ بهمن ۱۳۹۷ ۰۸:۳۰ ب.ظ)Sanazzz نوشته شده توسط:(04 بهمن ۱۳۹۷ ۰۶:۴۵ ب.ظ)Saman نوشته شده توسط:(04 بهمن ۱۳۹۷ ۰۵:۳۷ ب.ظ)Sanazzz نوشته شده توسط: سلاماین سوال رو قبلا جواب دادن هااا. بگرد تو انجمن
میشه مرتبه زمانی گزینه ها رو توضیح بدین
تشکراااات ویژهههه
گزینه یک شما Aرو که مرتب بکنی خودش میشه nlognو در ادامه بزای پیمایش همnتا لازم داری nlognهم برا مرتب سازی پایه ای مبتنی بر مقایسه هستش که در یک آرایه نامرتب داریم
گزینه ۲ شما هیپ که میسازی لزوما آرایه مرتب بهت نمیده و داستان مثه بالاست فقط موقع جمع کردن برای یافتن عنصر مرتب شمابه اندازه ارتفاع درخت زمان مصرف میکنی lognتا در نهایت اینطوریه مثلا nlogn+logh
سوال گفته الگوریتم کارا و تنها الگوریتم کارا که داریم همون یافتن میانه هاست که مرتبه زمانیش nهست گزینه ۴ کوو پس
در کل اگر سوال کجو کوله نباشه یا ۳ درسته یا ۴ که ننوشتیش
ممنون از اینکه جواب دادین
ببخشید سوال رو درست کردم
شرمنده این پاسخ نامه اشه میشه لطفا واسه گزینه ۳ یکم توضح بدین
من تا جاییش فهمیدم که عنصر میانه رو پیدا میکنه بعد طبق اون عنصرهای بزرگتر از میانه رو میزاره سمت راستش عنصرهای کوچکتر از میانه رو میزاره سمت چپش
بعد که به عنصر وسط رسید دیگه نمیفهمم چی میشه
میشه یه ذره توضیح بدین
ممنون میشم
بعدش میانه میانه ها رو با همین تابع زمانی و میشه جمع چندتا n که مرتبه ش خمون nهست
ارسال: #۵
  
RE: آرایه نامرتب
(۰۴ بهمن ۱۳۹۷ ۱۱:۱۱ ب.ظ)Saman نوشته شده توسط:(04 بهمن ۱۳۹۷ ۰۸:۳۰ ب.ظ)Sanazzz نوشته شده توسط:(04 بهمن ۱۳۹۷ ۰۶:۴۵ ب.ظ)Saman نوشته شده توسط:(04 بهمن ۱۳۹۷ ۰۵:۳۷ ب.ظ)Sanazzz نوشته شده توسط: سلاماین سوال رو قبلا جواب دادن هااا. بگرد تو انجمن
میشه مرتبه زمانی گزینه ها رو توضیح بدین
تشکراااات ویژهههه
گزینه یک شما Aرو که مرتب بکنی خودش میشه nlognو در ادامه بزای پیمایش همnتا لازم داری nlognهم برا مرتب سازی پایه ای مبتنی بر مقایسه هستش که در یک آرایه نامرتب داریم
گزینه ۲ شما هیپ که میسازی لزوما آرایه مرتب بهت نمیده و داستان مثه بالاست فقط موقع جمع کردن برای یافتن عنصر مرتب شمابه اندازه ارتفاع درخت زمان مصرف میکنی lognتا در نهایت اینطوریه مثلا nlogn+logh
سوال گفته الگوریتم کارا و تنها الگوریتم کارا که داریم همون یافتن میانه هاست که مرتبه زمانیش nهست گزینه ۴ کوو پس
در کل اگر سوال کجو کوله نباشه یا ۳ درسته یا ۴ که ننوشتیش
ممنون از اینکه جواب دادین
ببخشید سوال رو درست کردم
شرمنده این پاسخ نامه اشه میشه لطفا واسه گزینه ۳ یکم توضح بدین
من تا جاییش فهمیدم که عنصر میانه رو پیدا میکنه بعد طبق اون عنصرهای بزرگتر از میانه رو میزاره سمت راستش عنصرهای کوچکتر از میانه رو میزاره سمت چپش
بعد که به عنصر وسط رسید دیگه نمیفهمم چی میشه
میشه یه ذره توضیح بدین
ممنون میشم
بعدش میانه میانه ها رو با همین تابع زمانی و میشه جمع چندتا n که مرتبه ش خمون nهست
خیلی ممنون
موضوعهای مرتبط با این موضوع... |
|||||
موضوع: | نویسنده | پاسخ: | بازدید: | آخرین ارسال | |
تکمیل قطعه کد مجموع آرایه | Xzrix | ۰ | ۱,۲۸۵ |
۰۲ دى ۱۳۹۹ ۰۷:۱۹ ب.ظ آخرین ارسال: Xzrix |
|
Pointer C++ آرایه کمک فوری ... | porseshgar | ۰ | ۱,۴۹۷ |
۰۳ اسفند ۱۳۹۷ ۰۲:۵۹ ب.ظ آخرین ارسال: porseshgar |
|
محاسبه چندمین عنصر آرایه | Mr.R3ZA | ۶ | ۶,۰۹۲ |
۱۹ شهریور ۱۳۹۷ ۰۸:۱۲ ب.ظ آخرین ارسال: Saman |
|
تولید آرایه تصادفی | αɾια | ۴ | ۴,۰۷۹ |
۰۴ تیر ۱۳۹۷ ۰۵:۳۹ ق.ظ آخرین ارسال: Behnam |
|
سوال در مورد آرایه (ساختمان داده) | negar76 | ۱ | ۲,۱۲۸ |
۱۵ دى ۱۳۹۶ ۱۰:۳۷ ب.ظ آخرین ارسال: AreF95 |
|
محاسبه آدرس خانه دلخواه در یک آرایه | bigman | ۱ | ۱,۹۹۸ |
۲۸ مرداد ۱۳۹۶ ۰۴:۱۲ ب.ظ آخرین ارسال: BBumir |
|
ضرب کننده آرایه ایی به روش پایپ لاین | peace2013 | ۱ | ۲,۴۳۰ |
۱۹ فروردین ۱۳۹۶ ۰۵:۲۴ ب.ظ آخرین ارسال: msour44 |
|
تاخیر ضرب کننده آرایه ای با جمع کننده های CLA | peace2013 | ۲ | ۳,۳۰۷ |
۱۹ فروردین ۱۳۹۶ ۰۲:۵۲ ق.ظ آخرین ارسال: msour44 |
|
ضرب ۲ آرایه | ماهی ۲۵۸ | ۲ | ۲,۰۶۹ |
۳۰ اسفند ۱۳۹۵ ۰۲:۳۳ ق.ظ آخرین ارسال: ماهی ۲۵۸ |
|
مرتب سازی آرایه تقریبا تکراری | alireza01 | ۱۰ | ۶,۲۴۹ |
۲۸ بهمن ۱۳۹۵ ۰۴:۳۴ ب.ظ آخرین ارسال: msour44 |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close