6. Using big-oh notation, give the runtime for each of the following recursive functions. You do not need to justify your answers: a) int nonesense (int n). { if (n < 0) return 1; return nonsense (n-2) + 1; ) b) int no_nonesense (int n) { if (n < 0) return 1; return no_nonsense (n-1) +no_nonsense (n-1);