... O(n2), O(n 3 ), O(nlog n). Khi đó, thi gian chy ca 2 đon chng trình đu là O(max(n2, n 3 )) = O(n 3 ), còn thi gian chy ca c 3 đon chng trình là O(max(n 3 , nlog n)) = O(n 3 ). Nguyên ... t hng s xut phát t chng trình dch và máy, còn có thêm hng s t bn thân chung trình. Ví d, trên cùng mt chng trình dch và cùng 1 máy, chng trình đu tiên có thi gian thc ... ngi và M = 5, ta có quá trình duyt và loi nh sau: Vòng ban đu: Duyt ln 1: Loi 5 Duyt ln 2: Loi 1 1987654 3 2198764 3 21987654 3 2 ...