... sau Chương Độ phức tạp thuật toán số học Trong chương trình bày kết sở độ phức tạp thuật toán, số thuật toán số học độ phức tạp số thuật toán số học Luận văn hoàn thành trường Đại học Vinh hướng ... lý thuyết thuật toán 50 2- Giới thiệu độ phức tạp thuật toán: Độ phức tạp số, O(1); Độ phức tạp tuyến tính, O(n); Độ phức tạp đa thức, O(P(n)); Độ phức tạp lôgarit, O(logn); Độ phức tạp hàm mũ, ... hạn thuật toán Euclid để tìm ước số chung lớn - Độ phức tạp hàm mũ, O(2n) Với lý trình bày, chọn đề tài Luận văn Về độ phức tạp thuật toán số học nhằm tìm hiểu sâu ứng dụng thuật toán số học...