algorithm - 给出输出敏感但输入不敏感的算法示例

Question

这可以作为一个例子吗？

1. x = 随机数()
2. 如果 x < 100，将 x 添加到列表中并转到第 1 步。
3. 打印列表

Answer 1

维基百科说:“输出敏感算法是一种运行时间取决于输出大小的算法。”所以，这很简单:

1. 在某个范围内选择一个随机数，比如 10-1000。
2. 输出那么多点。

点数越多，程序运行时间越长。为了使其更具戏剧性，您可以在点之间暂停一秒钟。

您的示例也有效，因为程序运行的时间越长(当数字恰好很小时)，输出就越大。