Bài giảng Độ phức tạp thuật toán


DOWNLOAD TÀI LIỆU

Độ phức tạp thuật toán
Đánh giá thời gian chạy thuật toán:
– T(n) = sốlượng phép toán sơcấp cần phải thực hiện (phép toán số học, phép toán logic, phép toán so sánh). Mỗi phép toán sơcấp được thực hiện trong một khoảng thời gian cố định.
– Quan tâm đến tốc độtăng của hàm T(n) .
– Ví dụ:
T(n) = 2n2+ 3n + 10

 

MẸO: Like để tham gia cộng đồng CÔNG PHÁ TRẮC NGHIỆM
Các em có thể share tài liệu này trên FB của mình nếu cảm thấy hay-->

THÀNH VIÊN MỚI NHẤT

  • quanghit96@gmail.com
  • Tranthuphuong2922000@gmail.come
  • trongdinhnth@gmail.com
  • pvtinh1988@gmail.com
  • ngocthanh.tinhoc@gmail.com

THÀNH VIÊN VIP MỚI

  • amvspr@gmail.com
  • Tahoangthaomien@gmail.com
  • phamkhanvl@gmail.com
  • thuyuyen11ss2@gmail.com
  • lekhan009988@email.com
Scroll