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

Question

这可以是一个例子吗？

1. x = 随机数（）
2. 如果 x < 100 将 x 添加到列表中并转到步骤 1。
3. 打印清单

标签： algorithm

Answer 1

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

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

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

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