adriannao9801 adriannao9801 18-10-2022 Computers and Technology contestada which recurrence best describes the running time of the karatsuba algorithm for integer multiplication? 3.t(n/2) o(n) 3.t(n/2) o(n^2) 4.t(n/2) o(n) t(n)