[ad_1] 1. (a) Which of the following recurrences solves to O(n)? List all that are correct. (a/bn means (a/b)*n) (A) T(n) = T(2/3n) + T(1/3n) + n (B) T(n) = T(1/3n) + T(1/4n) + n (C) T (n) = T
[ad_1] 1. (a) Which of the following recurrences solves to O(n)? List all that are correct. (a/bn means (a/b)*n) (A) T(n) = T(2/3n) + T(1/3n) + n (B) T(n) = T(1/3n) + T(1/4n) + n (C) T (n) = T