在算法分析中,下列哪个选项表示最坏情况时间复杂度?

答案解析

核心考点说明:识别算法的时间复杂度表示。 解题思路分析:最坏情况时间复杂度是指算法执行过程中最慢的情况。 每个选项的详细分析: A. 错误,O(n)通常表示平均情况或最好情况。 B. 正确,O(n^2)表示最坏情况,算法性能随输入规模平方增长。 C. 错误,O(1)表示常数时间复杂度。 D. 错误,O(n log n)通常表示较好的排序算法的时间复杂度。 易错点提醒:区分最好、平均和最坏情况时间复杂度。
正确答案:B
随机推荐
开始刷题