Suppose we do merge sort with a three-way split: divide the array into 3 equal parts, sort each part and do a 3 way merge. What would the worst-case complexity of this version be?
What is the worst case complexity of selection sort? Is it theta (n) or theta (n^2)? How?
נניח שאנחנו כן מיזוג מיון עם פיצול תלת כיווני: מחלקים את המערך ל-3 חלקים שווים, מיון כל חלק ומבצע מיזוג תלת כיווני. מה תהיה המורכבות במקרה הגרוע של גרסה זו?
מהי המורכבות במקרה הגרוע ביותר של מיון בחירה? האם זה תטא (n) או תטא (n^2)? אֵיך?