|
Symbolic Butt posted:the scratching sounds always bother me in these videos, gently caress. and those animations are a little bit too much selection sort basically does the exact same thing every time. it always does θ(N^2) comparisons, which is bad, but also always does O(N) writes to the array, which is good insertion sort is sensitive to the input. it can do O(N^2) comparisons and O(N^2) writes to the array in the worst case, which is bad, but if the array is close to sorted already then it does O(N) comparisons and O(N) writes and has fantastic locality, which is all very good thanks for taking my post, i'll hang up and listen
|
# ¿ Jun 11, 2017 06:17 |
|
|
# ¿ May 15, 2024 06:01 |