Компьютерный учёный и бинарный поиск

Мем представляет собой скриншот твита пользователя Alec Stapp с юмористической историей. На чёрном фоне изображён текст поста. В верхней части скриншота видна аватарка пользователя — фотография молодого мужчины в очках с бородой, одетого в синюю рубашку. Рядом с аватаркой указано его имя "Alec Stapp" и ник "@AlecStapp" с галочками подтверждения аккаунта и значком. Справа расположена кнопка "Follow" и три точки. Основная часть изображения занята белым полем с текстом твита. В нём рассказывается о компьютерном учёном, у которого украли велосипед, и который пытался объяснить полицейскому концепцию бинарного поиска для нахождения момента кражи на записях камер видеонаблюдения. Упоминается, что в чате среди кембриджских компьютерных учёных нашёлся ещё один человек, которому тоже сказали, что без точного указания времени кражи никто не будет просматривать записи. Он пытался объяснить полиции алгоритмы сортировки. Учёный предлагал использовать бинарный поиск: перемотать запись на середину, проверить, есть ли там велосипед, и если да, то просмотреть три четверти записи, а если нет — перемотать на четверть. Он утверждал, что это очень быстро, и даже если бы запись охватывала всё существование человечества, на поиск момента кражи ушёл бы всего час. История заканчивается тем, что этот аргумент не сработал. Мем забавно демонстрирует разницу в мышлении между специалистами в IT и обычными людьми или представителями правопорядка, когда речь заходит о логических задачах и алгоритмах.

Still laughing about the time a computer scientist who had his bike stolen tried to explain binary search to a cop. Afterwards i found a chatroom thread among cambridge computer scientists, one of whom had also been told that unless he could pin down the moment of theft no one would look at the footage. He said he had tried to explain sorting algorithms to police — he was a computer scientist, after all. You don’t watch the whole thing, he said. You use a binary search. You fast forward to halfway, see if the bike is there and, if it is, zoom to three quarters of the way through. But if it wasn’t there at the halfway mark, you rewind to a quarter of the way through. It’s very quick. In fact, he had pointed out, if the cctv footage stretched back to the dawn of humanity it would probably have only taken an hour to find the moment of theft. This argument didn’t go down well.