# Waiting time paradox #1: автобусы, очереди, и хэш-таблицы

DevFeed: [Waiting time paradox #1: автобусы, очереди, и хэш-таблицы](<https://devfeed.tech/articles/waiting-time-paradox-1-24770.md>)

Original publisher: [Read original article](<https://dev.cheremin.info/2019/04/waiting-time-paradox.html>)

Author: Ruslan Cheremin (noreply@blogger.com)

Published: 2019-04-30T07:37:00Z

Content type: article

Language: ru

Sources: [\>рабочие заметки](<https://devfeed.tech/sources/source-2.md>)

Topics: [queueing theory](<https://devfeed.tech/topics/queueing-theory.md>)

Tags: [queueing-theory](<https://devfeed.tech/tags/queueing-theory.md>), [tag-35a4c7fafefe](<https://devfeed.tech/tags/tag-35a4c7fafefe.md>), [tag-e5017782b67f](<https://devfeed.tech/tags/tag-e5017782b67f.md>), [theory](<https://devfeed.tech/tags/theory.md>), [time](<https://devfeed.tech/tags/time.md>)

## AI overview

The article explains the waiting time paradox using bus arrivals. Although the average interval between buses may be 10 minutes, people are more likely to arrive during longer-than-average intervals, so their average wait can exceed the intuitive estimate of five minutes. It also introduces related examples involving hash-table searches and request processing.

## Source excerpt

Ничего не доводи до крайности: человек, желающий трапезовать слишком поздно, рискует трапезовать на другой день поутру. (Козьма Прутков) ...парадокс времен ожидания, или почему автобуса приходится ждать дольше, чем казалось бы, почему успешный поиск в хэш-таблице скорее всего медленнее, чем неуспешный, и почему иногда среднее время обработки запроса можно уменьшить, если добавить в цикл