Bài giảng Thiết kế và đánh giá thuật toán - Bài 2: Khái niệm tiệm cận - Lê Nguyên Khôi
Độ Tăng Của Hàm
Với n là độ lớn dữ liệu đầu vào
Tỷ lệ tăng trưởng (chính xác):
an2 + bn + c
an + b
an log n + bn + c
Bậc tăng trưởng (xấp xỉ):
an2 + bn + c => bậc n2
an + b => bậc n
cm log n 4- bn + c => bậc n log n
Bài giảng Thiết kế và đánh giá thuật toán - Bài 2: Khái niệm tiệm cận - Lê Nguyên Khôi trang 1
Bài giảng Thiết kế và đánh giá thuật toán - Bài 2: Khái niệm tiệm cận - Lê Nguyên Khôi trang 2
Bài giảng Thiết kế và đánh giá thuật toán - Bài 2: Khái niệm tiệm cận - Lê Nguyên Khôi trang 3
Bài giảng Thiết kế và đánh giá thuật toán - Bài 2: Khái niệm tiệm cận - Lê Nguyên Khôi trang 4
Bài giảng Thiết kế và đánh giá thuật toán - Bài 2: Khái niệm tiệm cận - Lê Nguyên Khôi trang 5
Tải về để xem đầy đủ hơn
File đính kèm:
giao_trinh_thiet_ke_va_danh_gia_thuat_toan_bai_2_khai_niem_t.pdf
