你老师没告诉你,根据定义:因为nlogn <= n^2.所以,如果一个算法有O(nlogn)的运行时间,那么他也有O(n^2)的运行时间,只能说明,满足大O定义,但对时间分析没有比较意义,为便于比较通常只找出一个同阶的比较简单的函数,来体现F(n),所以你的说法是不正确的。
你是个人才