    
   
  
   

Thut toán
Bài toán sp xp
Sp xp chèn
Phân tích thi gian chy sp xp chèn
 
Mt thtc tính toán cnh ngha rõ ràng
Mt chui các bc tính toán
Nhn mt tp các giá tr u vào
Trmt tp các giá tr u ra
Tính úng n: vi tt ccác tp giá tr u
vào, thut toán a ra tp giá tr u ra úng
! 
Sp xp
Tìm kim
Mng Internet (nh tuyn dliu)
Thơng miin t
Doanh nghip sn xut
ng i ngn nht
Chui chung dài nht
Vân vân …
" # 
Cu trúc dliu
Cách lu trvà tchc dliu toiu kin truy
cp và thay i mt cách ddàng
Hiu qu:
P: thut toán có thchy trong thi gian a thc
NP-complete: không thchy trong khong thi gian
hp lý
Song song:
Nhiu phép tính mi giây bng nhiu lõi