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