【请教】算法中渐进上界的疑问

2025-02-24 01:25:42
推荐回答(2个)
回答1:

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

回答2:

你是个人才