Unterhaltung
Nachrichten
-
The cost estimate in this video for insertion sort is wrong, because you can do binary search for the already sorted part, so you only compare to log(N) books (less if you guess well). For 1280 books you’d have less than 1280x11 = 14.080 comparisons. https://youtu.be/WaNLJf8xzC4
Saturday, 28-Oct-17 17:25:55 UTC von web-
But do keep in mind that different from a computer, a librarian has a non-zero cost for moving between indexes on the bookshelf.
-