If n is odd, the algorithm requires

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 เป็นคี่ อัลกอริทึมต้องการซ้ำเสริมลูปภายในเนื่องจากขั้นตอนที่ 7 ในส่วนก่อนหน้า เป็นผล จำนวนของการวนซ้ำสำหรับองค์ประกอบจำนวนคี่คือ ((n2 − 6n + 8)/8) + 1 ดังนั้น ความซับซ้อนเวลากรณีเฉลี่ยคือ O(n2)

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

ถ้า n เป็นเลขคี่อัลกอริทึมต้องมีการทำซ้ำพิเศษของวงด้านในเนื่องจากขั้นตอนที่ 7 จากส่วนก่อนหน้านี้ เป็นผลให้จำนวนรวมของการทำซ้ำสำหรับเลขคี่ขององค์ประกอบคือ ((N2 - 6n + 8) / 8) + 1 ดังนั้นความซับซ้อนเวลากรณีเฉลี่ยเป็น O (N2)

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

ถ้า n เป็นคี่ ขั้นตอนวิธีการ ต้องมีการเสริมจากภายในวง เนื่องจากขั้นตอนที่ 7 ของส่วนก่อนหน้านี้ เป็นผลให้จำนวนของการทำซ้ำสำหรับเลขคี่ขององค์ประกอบ ( ( N2 −ทัวร์ + 8 ) 8 ) + 1 ดังนั้นความซับซ้อนเวลากรณีเฉลี่ยคือ O ( n2 )