ให้= 1และB = 2เพื่อให้
T ( 2 n ) = n Σ k = 0ฉ( 2 k )
สำหรับกรณีที่ 3 ที่จะนำไปใช้เราต้องการf ( n ) = Ω ( n ϵ ) (สำหรับบางϵ > 0 ) และเงื่อนไขปกติf ( n / 2 ) ≤ ( 1 - δ ) fa = 1b = 2
T( 2)n) = ∑k = 0nฉ( 2)k).
ฉ( n ) = Ω (nε)ϵ > 0 (สำหรับบางคน
δ > 0 ) คุณได้รับสภาพความสม่ำเสมอจากการพิสูจน์นั่นคือแนวคิดที่สร้างขึ้นมาเพื่อพิสูจน์ ในขณะที่เงื่อนไขปกติไม่จำเป็น (พิจารณาตัวอย่างที่ให้ไว้ใน Wikipedia,
f ( n ) = n ( 2 - cos n ) ) คุณไม่สามารถวางได้อย่างสมบูรณ์ตามตัวอย่างต่อไปนี้แสดงให้เห็นถึง พิจารณา
f ( 2 n ) = 2 2 ⌊ log 2 n ⌋ > 2 2 log 2 n -ฉ( n / 2 ) ≤ ( 1 - δ) f( n )δ> 0ฉ( n ) = n ( 2 - cosn )
ให้
n=2ม.+1-1
จากนั้น
T(2n)= m ∑ k = 0 2 k + 1 - 1 ∑ t = 2 k 2 2 k = m ∑ k = 0 2 2 k +k=Θ(2 2 m +ฉ( 2)n) = 22⌊ บันทึก2n ⌋> 22เข้าสู่ระบบ2n - 1= 2n / 2.
n = 2m + 1- 1
ดังนั้นจึงไม่เป็นความจริงว่า
T ( 2 n ) = Θ ( ฉ( 2 n ) )
T( 2)n) = ∑k = 0ม.Σt = 2k2k + 1- 122k= ∑k = 0ม.22k+ k= Θ ( 22ม.+ m) ,ฉ( 2)n) = 22ม..
T( 2)n) = Θ ( f( 2)n) )
มีทฤษฎีบททั่วไปมากขึ้นคือ Akra-Bazzi ซึ่งเงื่อนไขความเป็นระเบียบจะถูกแทนที่ด้วยปริมาณที่ชัดเจนที่เกิดขึ้น