File tree Expand file tree Collapse file tree 1 file changed +1
-1
lines changed
library/alloc/src/collections/btree Expand file tree Collapse file tree 1 file changed +1
-1
lines changed Original file line number Diff line number Diff line change @@ -55,7 +55,7 @@ pub(super) const MIN_LEN: usize = node::MIN_LEN_AFTER_SPLIT;
55
55
/// performance on *small* nodes of elements which are cheap to compare. However in the future we
56
56
/// would like to further explore choosing the optimal search strategy based on the choice of B,
57
57
/// and possibly other factors. Using linear search, searching for a random element is expected
58
- /// to take O( B * log(n) ) comparisons, which is generally worse than a BST. In practice,
58
+ /// to take B * log(n) comparisons, which is generally worse than a BST. In practice,
59
59
/// however, performance is excellent.
60
60
///
61
61
/// It is a logic error for a key to be modified in such a way that the key's ordering relative to
You can’t perform that action at this time.
0 commit comments