✏️ 纠错
第 265 题 / 共 301 题
第14 题 假设有一个班级的成绩单 ,存储在一个长度为 n 的数组 scores 中 ,每个元素是一个学生的分数 。老师想要找出 所有满足 scores [i ] + scores [j] + scores [k ] == 300 的三元组 ,其中 i <j < k 。下面代码实现该功能 ,请问其时间复杂度是(  )。

📝 题目解析

【答案】C

【考点】算法时间复杂度分析

【解析】代码包含三层嵌套循环,i、j、k的遍历次数大致为n×n×n,因此时间复杂度为O(n³)。