سوال ۶۹ کنکور ارشد علوم کامپیوتر ۱۴۰۲

اهمیت

۰/۵

الگوریتم مرتب‌سازی سریع (Quick Sort) روی دنباله ۱، ۲، ۳، ۴، ۵، ۶ و ۷ در کمترین حالت به چند مقایسه نیاز دارد؟ ( $7\log_2 7 \cong 19/6$ )

#quicksort#comparison-count#best-case#sorting#recurrence#divide-and-conquer

Setup