What is the worst case time complexity of quicksort? Is it N^2 or it is NlogN?
What would be an algorithm for quicksort considering the median as Pivot and what will be its complexity in the worst, average and best case?
מהי סיבוכיות הזמן במקרה הגרוע של מיון מהיר? האם זה N^2 או שזה NlogN?
מה יהיה אלגוריתם למיון מהיר בהתחשב בחציון בתור Pivot ומה תהיה המורכבות שלו במקרה הגרוע, הממוצע והטוב ביותר?