Tối ưu hóa mã nguồn

Danh sách đầy đủ các thuật toán trong nhóm (Tổng: 1)

Tối ưu hóa mã nguồn

Loop Invariant Code Motion (LICM)

Thời gian (Time) O(Loops * Instructions)
Không gian (Space) O(CFG Size)

Mô tả nguyên lý

Di chuyển các phép tính không đổi ra khỏi vòng lặp để tăng tốc độ thực thi.

Cài đặt mẫu (Implementation)

// Kiểm tra tính bất biến của biểu thức và vị trí chiếm ưu thế trong vòng lặp.