як розкладають карти в руці · слід одного справжнього прогону
Аркуш зроблено як памʼятку, а не як таблицю: угорі те, заради чого його вішають на стіну й читають з іншого кінця кімнати, нижче — повна довідка дрібнішим.
Три розміри в одному архіві — від аркуша на холодильник до плаката на стіну.
Слід і всі числа на аркуші отримано прогоном самого алгоритму на показаному масиві; порівняння злічено під час прогону, а не взято з формули.
Вставки називають повільними — і це правда лише про безлад. На 64 перевернутих числах вони роблять 2016 порівнянь, а на 64 вже впорядкованих — 63, тобто по одному на елемент.
Через це справжні бібліотечні сортування нею не гребують, а закінчують: Timsort у Python і в Java спершу шукає ділянки, які вже впорядковані, і зшиває їх, а короткі хвости добирає саме вставками.
Тому питання «який алгоритм швидший» неповне без другого: на яких даних. Впорядкований масив — не рідкість, а звичайний випадок.
Чому цим числам можна вірити. Кожне лічильне число тут обчислене з даних, а не набране руками, і аркуш проходить 4 незалежних перевірок, перш ніж його дозволено зібрати: скільки елементів, у якому порядку і саме твердження у виділеному блоці. Не пройде бодай одна — файла просто не буде.
десять справ, рік кожної, система, число — і людина, проти якої це число міряли
хто видав стандарт, коли, що він робить зі звуком і скільки біт на секунду дозволяє
дві шкали · 1000 і 1024 · чому диск «зменшується»
головна вісь і поперечна · яка властивість до якої належить