如果T（n）=n√n，则T（n）为O（？）。
我对它的回答有点困惑。请帮助我。
我正在练习考试，这个问题有4种选择。什么应该是正确的答案？ 1. T（n）是O（n3） 2. T（n）是O（n log n） 3. T（n）是O（n） 4.这些都不是
提前致谢。
答案 0 :(得分：4)
O-notation定义为小于或等于其参数的任何内容。例如n和n sqrt n都是O(n^2)，但前者只有O(n log n)。
因此答案是（1），因为只有O(n^3)的复杂性高于n sqrt n。
编辑：为了证明log n小于sqrt n（或n的任何其他正面力量）的原因，请参阅this page。
答案 1 :(得分：0)
T（n）= O（n√n），它非常简单！ big-O表示法是尝试使用输入大小（即n）来表示时间复杂度，并且上述答案满足需要！