Tài liệu Độ phức tạp của thuật toán

 phc tp thut toán
1. Thi gian chy 1 thut toán ph thuc vào c (size) ca d liu vào
– Tìm xem 1
i tưng có trong danh sách N phn t hay không?
– Sp xp tang dn dãy s g m N s
– Bài toán ngưi bán hàng cn tham N
a
i!m
2. Trong các d liu vào cùng mt c (N), thi gian chy ca thut toán cung
thay
#i
Ví d: Tìm xem 1
i tưng có trong danh sách N phn t hay không?
–
i tưng n$m 
u danh sach
–
i tưng n$m  gia danh sach
–
i tưng n$m  cui danh sách