Các Thuật Toán Cơ Bản Trong Lập Trình Thi Đấu

Thuật toán nhân ma trận Fibonacci - O(log(N))

Thuật toán đếm ước nhanh - O(N^⅓)

Thuật đếm ước/tổng các ước - O(√N)

Kiểm tra số nguyên tố (Miller Rabin) - O(K log(N))

Phân tích thừa số nguyên tố không tầm thường Pollrad's RHO - O(N^¼)

Thuật toán sàng nguyên tố (Eratosthenes) - O(NloglogN)

Phân tích thừa số nguyên tố - O(√NlogN)

Kiểm tra số nguyên tố - O(√N//6)

Thuật toán Convex Hull (Bao lồi) - O(Nlog(N))