In average case, if n is even and e

In average case, if n is even and except the first iteration, both Step 2 and Step 4 of the previous section, execute because the first iteration does not require the inner loop to execute. As a result, the number of iterations required ¼0þ1þ2þ3þ


þ n2ðÞ =2 ¼ n2 ðÞ *n 4 ðÞ ðÞ =8 ¼ n2 6nþ8
 =8 If n is odd, the algorithm requires an extra iteration of the inner loop due to Step 7 of the previous section. As a result, the total number of iterations for odd number of elements is ((n2 − 6n + 8)/8) + 1. Thus, the average case time complexity is O(n2).

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

ในกรณีเฉลี่ย ถ้า n เป็นได้ และยก เว้นคำ ซ้ำแรก ขั้นตอนที่ 2 และขั้นตอนที่ 4 ในส่วนก่อนหน้า ปฏิบัติซ้ำแรกใช้ลูปภายในจะดำเนินการ เป็นผล จำนวนการเกิดซ้ำจำเป็น ¼0þ1þ2þ3þ þ n 2ðÞ = 2 n 2 ¼ðÞ * ðÞðÞ n 4 = 8 ¼ n2 6nþ8 = 8 ถ้า n เป็นคี่ อัลกอริทึมต้องการซ้ำเสริมลูปภายในเนื่องจากขั้นตอนที่ 7 ของการส่วนก่อนหน้า เป็นผล จำนวนของการวนซ้ำสำหรับองค์ประกอบจำนวนคี่คือ ((n2 − 6n + 8)/8) + 1 ดังนั้น ความซับซ้อนเวลากรณีเฉลี่ยคือ O(n2)

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

ในกรณีเฉลี่ยถ้า n เป็นคู่และยกเว้นการย้ำแรกทั้งสองขั้นตอนที่ 2 และขั้นตอนที่ 4 ของส่วนก่อนหน้านี้ดำเนินการเพราะการย้ำแรกไม่ต้องห่วงด้านในการดำเนินการ เป็นผลให้จำนวนของการทำซ้ำที่จำเป็น¼0þ1þ2þ3þ ??? Þ n? 2ðÞ = 2 ¼ n? 2 DTH * N? 4 DTH DTH = 8 ¼ N2? 6nþ8 ?? = 8 ถ้า n เป็นเลขคี่อัลกอริทึมต้องมีการทำซ้ำพิเศษของวงด้านในเนื่องจากขั้นตอนที่ 7 จากส่วนก่อนหน้านี้ เป็นผลให้จำนวนรวมของการทำซ้ำสำหรับเลขคี่ขององค์ประกอบคือ ((N2 - 6n + 8) / 8) + 1 ดังนั้นความซับซ้อนเวลากรณีเฉลี่ยเป็น O (N2)

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

ในกรณีเฉลี่ย ถ้า n เป็นแม้และยกเว้นจึงตัดสินใจเดินทางซ้ำ ทั้งขั้นตอนที่ 2 และขั้นตอนที่ 4 ของส่วนก่อนหน้านี้รันเพราะจึงตัดสินใจเดินทางซ้ำไม่ต้องห่วงด้านในเพื่อดําเนินการ เป็นผลให้จำนวนของการทำซ้ำต้อง¼ 0 1 2 3 þþþþþ N2 ðÞ = 2 ¼ðÞ * N2 n 4 ðÞðÞ = 8 ¼ N2 ทัวร์þ 8 = 8 ถ้า n เป็นคี่ ขั้นตอนวิธีการ ต้องมีการเสริมจากภายในวง เนื่องจากขั้นตอนที่ 7 ของส่วนก่อนหน้านี้ เป็นผลให้จำนวนของการทำซ้ำสำหรับเลขคี่ขององค์ประกอบ ( ( N2 −ทัวร์ + 8 ) 8 ) + 1 ดังนั้นความซับซ้อนเวลากรณีเฉลี่ยคือ O ( n2 )