Browse Source

* fixed quicksort comment about memory use - our implementation uses O(log n) stack, not O(n log n)

git-svn-id: trunk@41236 -
nickysn 6 years ago
parent
commit
f4718831ca
1 changed files with 1 additions and 1 deletions
  1. 1 1
      rtl/inc/sortbase.pp

+ 1 - 1
rtl/inc/sortbase.pp

@@ -46,7 +46,7 @@ type
 
   Average performance: O(n log n)
     Worst performance: O(n*n)
-     Extra memory use: O(n log n) on the stack
+     Extra memory use: O(log n) on the stack
                Stable: no
      Additional notes: Uses the middle element as the pivot. This makes it work
                        well also on already sorted sequences, which can occur