    
 
  
   

Chn trên (upper bound - )
Chn di (lower bound - )
Sp xp trong thi gian tuyn tính
Sp xpm (Counting sort)
Sp xp cơs(Radix sort)
Sp xp gi(Bucket sort)
 
Bài toán X: dliuu vào xây dng
thut toán chy trong thi gian (())
(): thhin phc tp (hay  khó)
 gii bài toán X
Mc tiêu: xác nh càng nhcàng tt
Chn trên () giúp xác nh gii bài toán
X khó cnào
 
Gii bài toán X, bt cthut toán nào
cng chy trong thi gian (())
Mc tiêu: xác nh càng ln càng tt
Chn di () giúp xác nh thut toán
gii bài toán X ã tt cha
Ví d:
Thut toán chy trong thi gian ( log )
Chn di( log )  gii bài toán
Ci tin thut toán  thu hp khong log

Chn trên / di()
Ni bt (bubble sort)
Chèn (insertion sort)
La chn (selection sort)
Chn trên log / di( log )
Gp (merge sort)
Cây thtbphn (heap sort)
Nhanh (quick sort) – trng hp trung bình