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