任何人都可以阐明我将如何为目标时间创建进近算法吗？有 sleep(x)，其中 x 最初很大，随着目标时间的临近而减小？
最佳答案
这取决于您的限制，但一个简单的解决方案是始终将剩余时间除以 2，然后在该时间休眠。它具有对数复杂度，这很好。
操作系统通常只保证 10 毫秒的粒度，因此当时间低于 20 毫秒时停止休眠。
关于c - 时间逼近算法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7067221/
任何人都可以阐明我将如何为目标时间创建进近算法吗？有 sleep(x)，其中 x 最初很大，随着目标时间的临近而减小？
最佳答案
这取决于您的限制，但一个简单的解决方案是始终将剩余时间除以 2，然后在该时间休眠。它具有对数复杂度，这很好。
操作系统通常只保证 10 毫秒的粒度，因此当时间低于 20 毫秒时停止休眠。
关于c - 时间逼近算法？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/7067221/