证明n是O(nlogn)的算法分析

要证明n是O(nlogn)，我们需要找到一个常数c和一个正数n0，使得对所有的n≥n0，都有n≤c⋅nlogn成立。

我们可以将nlogn展开为nlogn=n(logn)。由于对于任意正数n，有logn≥1，所以我们可以将n替换为logn，得到n≤c(logn)^2。

假设我们选择c=1，那么我们需要找到一个正数n0，使得对所有的n≥n0，都有n≤(logn)^2成立。

我们可以取n0=2，对于所有的n≥2，我们有n≤(logn)^2成立。

因此，我们可以得出结论，n是O(nlogn)。