Also, it would seem that even in the best case, the algorithm requires O(n2) space.
همچنین به نظر می‌رسد که حتی در بهتربن حالت این الگوریتم به (O(n۲ فضا نیاز دارد.