Tôi đang lên kế hoạch chạy thử nghiệm trực tuyến, khi dạy lớp thuật toán của mình vào mùa thu này, với một máy tính rất cũ, hạn chế (yếu tố giới hạn chính có lẽ là bộ nhớ có thể thấp tới 16KB) và một máy hiện đại / tiêu chuẩn. Ý tưởng là giải quyết một vấn đề với một đa thức, chạy trên máy tính chậm và một số mũ trên tốc độ nhanh (và dĩ nhiên, có một chiến thắng chậm).
Vấn đề là tìm ra một vấn đề phù hợp, trong đó thời gian chạy sẽ thực sự khác nhau đối với các trường hợp có kích thước rất hạn chế (và tốt nhất là trong đó các cấu trúc dữ liệu khá đơn giản; máy tính nguyên thủy là nguyên thủy). Ban đầu tôi nghĩ về việc sắp xếp các thuật toán (ví dụ: bậc hai so với tuyến tính), nhưng điều đó sẽ đòi hỏi các trường hợp quá lớn (trừ khi tôi đi với bogosort chẳng hạn).
Hiện tại, ví dụ duy nhất (khá nhàm chán) mà tôi nghĩ đến là tính toán các số Fibonacci theo cách thông minh và ngu ngốc. Sẽ thật tốt nếu có một cái gì đó bớt mệt mỏi / quá lạm dụng, và tốt nhất là một cái gì đó (bán) rõ ràng là hữu ích. Bất kỳ ý tưởng / đề xuất?