File tree Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Expand file tree Collapse file tree 1 file changed +2
-2
lines changed Original file line number Diff line number Diff line change @@ -74,13 +74,13 @@ extension Collection {
74
74
### Complexity
75
75
76
76
The existing partition is an O(_ n_ ) operations, where _ n_ is the length of the
77
- range to be partitioned, while the stable partition is O(_ n log n _ ). Both
77
+ range to be partitioned, while the stable partition is O(_ n _ log _ n _ ). Both
78
78
partitions have algorithms with improved performance for bidirectional
79
79
collections, so it would be ideal for those to be customization points were they
80
80
to eventually land in the standard library.
81
81
82
82
` partitioningIndex(where:) ` is a slight generalization of a binary search, and
83
- is an O(_ log n _ ) operation for random-access collections; O(_ n_ ) otherwise.
83
+ is an O(log _ n _ ) operation for random-access collections; O(_ n_ ) otherwise.
84
84
85
85
### Comparison with other languages
86
86
You can’t perform that action at this time.
0 commit comments