Consider the following recurrence and answer the questions given below T(n)= 4T(n/2) + 5n2 i.) a) How many sub problems are in the above recurrence? b) What the size of each of the sub problems identified above? c) What is the work/time needed for non-recursive part (divide and combine) of the recurrence?

3× __ -2=15 7 2× __+1=7 5 7× =22 15 5× __+10=2 8 × __+4=20 6 × =10 3 × __+2=8 6 × __+8=8 9 × __+7=20 6

Quick! a survey of 57 customers was taken at a bookstore regarding the types of books purchased. the survey found that 33 customers purchased mysteries, 25 purchased science fiction, 18 purchased romance novels, 12 purchased mysteries and science fiction, 9 purchased mysteries and romance novels, 6 purchased science fiction and romance novels, and 2 purchased all three types of books. a) how many of the customers surveyed purchased only mysteries? b) how many purchased mysteries and science fiction, but not romance novels? c) how many purchased mysteries or science fiction? d) how many purchased mysteries or science fiction, but not romance novels? e) how many purchased exactly two types of books?

Jordan got 27 out of 90 correct on his test . what fraction of the marks did her get correct