【单选题】下列三个算法是关于“大规模数据集合中查找有无某些元素”问题的算法:针对一个“学生”数据表,如下示意,找出“成绩”为某一分数的所有学生。 【算法A1 】 Start of algorithm A1 Step 1. 从数据表的第1条记录开始,直到其最后一条记录为止,读取每一条记录,做Step 2。 Step 2. 对每一条记录,判断成绩是否等于给定的分数:如果是,则输出;如果不是,则不输出。 End ...
A.
算法A1和A2的时间复杂性为O(1),算法A3的时间复杂性为O(n)
B.
算法A1的时间复杂性为O(n),算法A2的时间复杂性为O(n/2),算法A3的时间复杂性为O(n/4)
C.
算法A1和A2的时间复杂性为O(n),算法A3的时间复杂性为
D.
算法A1、A2和A3的时间复杂性都为O(n)