ArrayList是线性表，请选择进行get(int index)操作的算法复杂度  

举例说明：
public  int  counter(  int  n  )  {  
      int  sum  =0;  //1次
      for  (int  i=1;i<n;i++){  //n次  
              sum+=i  ;  //n次
      }  
      return  sum  ;  //1次
}  
最后总的次数为1+n+n+1=2n+2所以时间复杂度f（o）=n；
（时间复杂度不管其他的系数和表达式中的常量，只看n的最高次方）
A、O(n)
B、O(1)
B