如果一个算法的主要操作执行了 n^2 次,那么该算法的时间复杂度通常表示为?
答案解析
核心考点:算法的时间复杂度表示。解题思路:时间复杂度通常用大O记号表示,主要关注最高阶项。选项分析:A. O(n)表示线性时间复杂度;B. O(n log n)表示对数线性时间复杂度;C. O(n^2)表示平方时间复杂度,与题意吻合;D. O(2^n)表示指数时间复杂度。所以,当主要操作执行了n^2次时,时间复杂度为O(n^2)。易错点:容易混淆不同时间复杂度的含义和表达式。
正确答案:C