Unterhaltung

Nachrichten

1. drak

   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
   • drak

     But do keep in mind that different from a computer, a librarian has a non-zero cost for moving between indexes on the bookshelf.

     Saturday, 28-Oct-17 17:31:41 UTC