A logarithmic time complexity algorithm for pattern searching using productsum property
Productsum property states that an ordered pair (sn,pn) ( s n , p n ) is unique for any ordered set a1,a2,,an a 1 , a 2 ,  , a n where a i , n ? N , and sn s n and pn p n are the sum and product of the elements of the set, respectively. This fact has been exploited to develop an O(log(M)) O ( log ( M ) ) time complexity algorithm for pattern searching in a large dataset, where M M is the number of records in the dataset. Two potential applications (from databases and computational biology) of this property have been demonstrated to show the effectiveness and working of the proposed algorithm. The space complexity of the algorithm rises to the quadratic order.
productsum property database search logarithmic complexity algorithm