It can be shown that this simple trick brings the runtime down to O(n3) from O(2n), which is more than efficient enough for real applications.
Може се показати да овај једноставан трик смањује време извршавања на O(n3) са O(2n), што је више него довољно ефикасно за реалне апликације.