我是C编程的初学者，所以我需要一些时间复杂功能的帮助。
UTgfMQfl82FV4D4HfHPiwmo7jOygBmtXBap0Hn+fAoT4zZcGmLXiY1rGIhmEr90tNxzTGHhknx6PhgJ5eZDK2c9aWi/gD3FJz8MksRjbOkX09GMabcdekdwcyvu9JEWJZi2wOSaRLTRkf90uOArq7pG1g8CPwPLkghj39nUF+XYdGyAB4SXmKkPHshg+dk1acEaXhj9mnAF2fluDEJnfQEU=
我不知道如何处理这个问题，因为随机函数具有O（1）复杂度，它会随机返回数字。
答案 0 :(得分：1)
我不知道如何处理这个问题，因为随机函数具有O（1）复杂度，它会随机返回数字。
很明显，您将random(n-1)调用本身视为简单（常量）调用。孤立地采取直截了当的做法。有趣的是调用返回的值对性能的影响。
提示：首先考虑算法的最佳情况和最差情况。
提示：为了进行分析，请考虑random的假设版本，它会生成一个与随机数相对应的数字序列： - ）