A logarithmic time complexity algorithm for pattern searching using product–sum property

Product–sum property states that an ordered pair (sn,pn)(sn,pn) is unique for any ordered set a1,a2,…,ana1,a2,…,an where ai,n∈N, and snsn and pnpn 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 MM 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.