Find the expected number of subarra

Find the expected number of subarrays of size 0, 1, and 2 when quicksort is used
to sort an array of N items with distinct keys. If you are mathematically inclined, do the
math; if not, run some experiments to develop hypotheses.

ผลลัพธ์ (ไทย) 1:

ค้นหาหมายเลขของ subarrays ขนาด 0, 1 และ 2 เมื่อใช้ quicksortการเรียงลำดับอาร์เรย์ N รายการ ด้วยปุ่มแตกต่างกัน ถ้าคุณมีแนวโน้มทางคณิตศาสตร์ การคณิตศาสตร์ ถ้ายัง ไม่ได้ รันบางการทดลองพัฒนา hypotheses

ผลลัพธ์ (ไทย) 2:

พบจำนวนที่คาดหวังของ subarrays ขนาด 0, 1, 2 และเมื่อ quicksort ถูกนำมาใช้
ในการจัดเรียงแถวของรายการ N กับคีย์ที่แตกต่างกัน หากคุณมีแนวโน้มที่ทางคณิตศาสตร์ทำ
คณิตศาสตร์; ถ้าไม่ดำเนินการทดสอบในการพัฒนาสมมติฐาน

ผลลัพธ์ (ไทย) 3:

ค้นหาคาดว่าจำนวน subarrays ขนาด 0 , 1 และ 2 เมื่อใช้ควิกซอร์ตเรียง array ของรายการกับคีย์ที่แตกต่างกัน ถ้าคุณทำคณิตศาสตร์เอียงคณิตศาสตร์ ; ถ้าไม่วิ่งบางการทดลองเพื่อพัฒนามาตรฐาน