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;
5555/// performance on *small* nodes of elements which are cheap to compare. However in the future we
5656/// would like to further explore choosing the optimal search strategy based on the choice of B,
5757/// 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,
5959/// however, performance is excellent.
6060///
6161/// 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