As a result of the ingenuity of memory structure,its complexity of the time can be linear time N in the best situation and that is O(N2)in the worst case.