mirror of
https://github.com/rust-lang/rust.git
synced 2024-12-02 19:53:46 +00:00
0fa43494bd
Add missing time complexities to linked_list.rs Most functions in LinkedList have time complexities in their description: Like push front: ``` Adds an element first in the list. This operation should compute in O(1) time. ``` Time complexities were missing for the following, so I've added them in this PR: contains: O(n) front: O(1) front_mut: O(1) back: O(1) back_mut: O(1) |
||
---|---|---|
.. | ||
alloc | ||
backtrace@cc89bb66f9 | ||
core | ||
panic_abort | ||
panic_unwind | ||
proc_macro | ||
profiler_builtins | ||
rtstartup | ||
rustc-std-workspace-alloc | ||
rustc-std-workspace-core | ||
rustc-std-workspace-std | ||
std | ||
stdarch@89b0e355bc | ||
test | ||
unwind |