Crowdly
Add to Chrome
נשנה את פונקצית ה- partition במיון מהיר בצורה הבאה – במקום לבחור את האיבר האחרו...
✅ The verified answer to this question is available below. Our community-reviewed solutions help you understand the material better.
נשנה את פונקצית ה-partition במיון מהיר בצורה הבאה – במקום לבחור את האיבר האחרון כ-pivot, נבחר את האיבר המקסימלי שנמצא בתחום [n/4, 3n/4] במערך. כלומר הפיבוט יהיה האיבר המקסימלי בחצי מהאיברים במערך שנמצאים מאינדקס n/4 עד אינדקס 3n/4.
מה יהיה זמן הריצה של מיון מהיר במקרה הגרוע עבור שיטת בחירת ה-pivot הזאת?
0%
0%
0%
0%