Multiplying the polynomial time complexity

Creative Commons License Copyright: Attribution, allow others to create paper-based, and must distribute paper (based on the original license agreement with the same license Creative Commons )

Data Structures and Algorithms analysis --c language to describe the practice 3.7
Here Insert Picture Description
O ( M 2 N 2 ) O(M^2N^2)
after each node of the index remained orderly ride

O ( M 2 N ) O(M^2N)
after each merge by

O ( M N l O g ( M N ) ) O (MNlog (MN))
for all take after, do a sort

Guess you like

Origin blog.csdn.net/qq_32768743/article/details/94716454