Crowdly
Додати до Chrome
נשנה את פונקצית ה- partition במיון מהיר בצורה הבאה – במקום לבחור את האיבר האחרו...
✅ Перевірена відповідь на це питання доступна нижче. Наші рішення, перевірені спільнотою, допомагають краще зрозуміти матеріал.
נשנה את פונקצית ה-partition במיון מהיר בצורה הבאה – במקום לבחור את האיבר האחרון כ-pivot, נבחר את האיבר המקסימלי שנמצא בתחום [n/4, 3n/4] במערך. כלומר הפיבוט יהיה האיבר המקסימלי בחצי מהאיברים במערך שנמצאים מאינדקס n/4 עד אינדקס 3n/4.
מה יהיה זמן הריצה של מיון מהיר במקרה הגרוע עבור שיטת בחירת ה-pivot הזאת?
0%
0%
0%
0%