1. Engineering
  2. Computer Science
  3. 1 let tin 8 n2 and t2n 64n log n...

Question: 1 let tin 8 n2 and t2n 64n log n...

Question details

1) Let Ti(n) 8 n2 and T2(n) 64n log? n. Find the value n such that for all n 2 n, Tiln) 2 T2(n) 2) Let T1(n) = 100 n2 and T2(n) = 2. Find the value of n such that for all n 2 n, T2(n) 2 Tiln) 3) a) Find the size of the problem that can be solved in 1 hour on a computer that takes 109 sec/op using algorithms with time complexity: log2 n, 10n, 2n2, 20 nlog n, 2 and n! b) Redo the problem if you are allowed 1 day instead of 1 hour

Solution by an expert tutor
Blurred Solution
This question has been solved
Subscribe to see this solution