(Solved) : 3 16 Pts Input Problem Consists 3n Integers 64 Bits Positive Integer Following Running Ti Q37298706 . . .
3. (16 pts) The input for a problem consists of 3n integers of 64 bits each, and a positive integer a. For each of the following running times choose the appropriate category: Polynomial, Pseudo-polynomial or_ Neither. Justify your answers. (i) θ(logo) (ii) θ(log(na)) (iii) θ(2″ logo) Show transcribed image text 3. (16 pts) The input for a problem consists of 3n integers of 64 bits each, and a positive integer a. For each of the following running times choose the appropriate category: Polynomial, Pseudo-polynomial or_ Neither. Justify your answers. (i) θ(logo) (ii) θ(log(na)) (iii) θ(2″ logo)
Expert Answer
Answer to 3. (16 pts) The input for a problem consists of 3n integers of 64 bits each, and a positive integer a. For each of the f…
OR