Исходное сообщение
"Разработан метод атаки на DRAM-память, позволяющий обойти за..." Отправлено Аноним, 01-Дек-18 02:22
> Если пихонописаки не догадались использовать структуру с эффективностью поиска О(1), это > проблемы не пихона, а писак. 20k и 200k это ничто для > hashset на любом языке. O(1) ничего не говорит о времени за которое операция завершается. Если лукап всегда завершается за 20 секунд - это O(1). Что совершенно не мешает ему быть неприемлимо медленным для большинства применений. А потому O(1) от сишника и от питониста - две большие разницы.