Lựa chọn thuật toán tối ưu trong PHP
Đôi khi vấn đề của code lại liên quan đến việc lựa chọn một giải pháp không tối ưu nhất cho bài toán.
Giả sử, chẳng hạn, chúng ta có nhiệm vụ
tìm tổng các số nguyên từ 1 đến 1000000.
Hãy giải quyết nhiệm vụ được đặt ra:
<?php
$sum = 0;
for ($i = 1; $i <= 1000000; $i++) {
$sum += $i;
}
echo $i;
?>
Có gì không ổn? Vấn đề là để giải quyết nhiệm vụ này đã tồn tại một lời giải toán học.
Lời giải này hầu như không yêu cầu tài nguyên! Hãy lập trình nó:
<?php
$n = 1000000;
$sum = $n * ($n + 1) / 2;
echo $sum;
?>
Bài học: trước khi giải quyết một nhiệm vụ tốn tài nguyên, hãy luôn kiểm tra xem liệu có tồn tại công thức toán học có sẵn hoặc cách tiếp cận toán học có sẵn cho lời giải của nó hay không.
Tìm số lượng các số chia hết
cho 5, trong khoảng từ 1 đến
1000.
Tìm số lượng chữ số cần thiết
để viết tất cả các số từ 1 đến 1000000.
Tìm tất cả các số nguyên tố trong khoảng từ
1 đến 10000. Bài toán có đánh dấu sao,
có thể không cần giải.
