The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jan. 26, 2010
Filed:
Jul. 19, 2005
Himanshu Agrawal, Bangalore, IN;
Partha Ray, Bangalore, IN;
Himanshu Agrawal, Bangalore, IN;
Partha Ray, Bangalore, IN;
National Semiconductor Corporation, Santa Clara, CA (US);
Abstract
A method is provided that finds the largest 'k' difference values in decreasing order from a list of 'n' arbitrary numbers. The method uses the property of sorted numbers to organize the list of all the differences in a way that reduces the size of the solution space. The time complexity of the solution space using the method is O(k), as compared to O(n) in the conventional exhaustive method. The overall time complexity of the method is bound by the complexity of the algorithm used to sort the input list of numbers. The memory complexity of the method is less than the exhaustive method when k<<n.