In case of insertion sort, If the array is in reverse sorted order—that is, in decreasing order—the worst case results. why? We can express this worst-case running time as a(n^2) +bn+c for constants a, b and c. How?
Sorting Algorithms: Let A and B be two linear arrays. How to merge these two arrays into a new array C?
במקרה של מיון הוספה, אם המערך נמצא בסדר מיון הפוך - כלומר בסדר יורד - המקרה הגרוע ביותר מתקבל. למה? אנו יכולים לבטא את זמן הריצה במקרה הגרוע ביותר כ-a(n^2) +bn+c עבור הקבועים a, b ו-c. אֵיך?
אלגוריתמי מיון: תנו ל-A ו-B להיות שני מערכים ליניאריים. כיצד למזג את שני המערכים הללו למערך C חדש?