T(1) = 1
T(N) = cN + 0.9*2T(N/2) + 0.1(N-1)                //T(N/2) = best, T(N-1) = worst
T(N)/N = c + [0.9T(N/2)]/(N/2) + [0.1(N-1)]/N     // divide N
assume N = N/2
T(N/2)/(N/2) = c + [0.9*2T(N/4)]/(N/2) + [0.1(N/2-1)]/(N/2)
assume N = N/4
T(N/4)/(N/4) = c + [0.9T(N/8)]/(N/4) + [0.1(N/4-1)]/(N/4)
assume ...                                        //assume ไปเรื่อยๆ
...
...                                               // แทนไปเรื่อยๆ จนสุดท้ายจะได้บรรทัดต่อไป
assume N = 2
T(2)/2 = c + [0.9T(1)]/1 + 0.1T(1)/2
ดังนี้น
T(N) = cNlog2N + 0.9N +0.1N/2                     //log2N คือ มี  c = จำนวน level
ดังนั้น O(T)(N)) = O(Nlog2N)