举例说明对输出敏感但对输入不敏感的算法

Question

这是一个例子吗？

1. x = randomNumber（）
2. 如果x <100，则将x添加到列表中，然后转到步骤1。
3. 打印列表

Answer 1

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

1. 选择某个范围（例如10-1000）的随机数。
2. 输出那么多点。

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

您的示例也起作用，因为程序运行时间越长（当数字恰好很小时），输出将越大。