Implementation of an algorithm


Your implementation of an algorithm has a running time of 9n^3 + 5n^2 -7n + 10. Your computer scientist contractor says the algorithm has Ω( n^2 ). Due to a large n, n = 1.2 billion, your boss wants to reduce the running time down to O(n lg n). Can you guarantee your boss the execution of algorithm within his desire timeline ? Justify your answer. Why can you ? or why can't you ?

Request for Solution File

Ask an Expert for Answer!!
Data Structure & Algorithms: Implementation of an algorithm
Reference No:- TGS0537048

Expected delivery within 24 Hours