以比较作为基本运算,在 nn 个数中找出最大数,最坏情况下所需要的最少的比较次数为

假设有 nn 个数需要进行比较找出最大数，我们可以通过比较两个数的大小，将较小的数排除掉，逐步减少比较次数，最终得到最大数。

在最坏情况下，每一次比较都会将一个数排除掉，为了确保找到最大数，我们需要进行 n−1 次比较。因此，在最坏情况下，找出最大数所需要的最少比较次数为 n−1。

这是因为，在每一次比较中，如果剩余的数中最大数被排除掉，那么最多需要进行 n−1 次比较才能找到最大数。而在最坏情况下，需要将所有的数都进行比较，才能确定最大数，即进行了 n−1 次比较。

综上所述，在 nn 个数中找出最大数，最坏情况下所需要的最少比较次数为 n−1。无论是利用二分法还是其他策略，最坏情况下都无法避免进行 n−1 次比较。