Q2 (16 points total: 4 points each, partial points for partially correct) Determine the running time for recursive functions. These are multiple choice questions. Note that T(1)=(1). Please enter your choices to the D2L: 6. Q2(1). If T(n)=T(2n)+1, then T(n) belongs to a) O(log2n) b) O(n) c) (log2n) d) (n) e) (n) 7. Q2(2). If T(n)=T(n1)+n, then T(n) belongs to a) O(nlog2n) b) O(n) c) (nlog2n) d) (n) e) (n2)