ru_algorithms: Пусть у нас есть массив "образов", где о

топ 100 блогов ru_algorithms02.01.2010 Пусть у нас есть массив "образов", где образ - это 1000 единичек или ноликов, а образов в массиве около миллиона. В процессе работы, на вход программы будут поступать случайные образы, а наша задача - найти этот образ в исходном массиве. Существует ли более быстрый метод поиска, чем предварительная сортировка, а затем половинное деление?

Оставить комментарий

Архив записей в блогах:
Марка “Cossack” (а по-русски “Казак”) объединяла несколько моделей советских мотоциклов, которые продавались в основном в Великобритании фирмой Satra Belarus и в Австралии фирмой Capitol Motors. За границей “Cossack” стало именем нарицательным – так со временем стали называть ...
Добавлена первая порция подсказок, выставлены призовые баллы к окрашенным вопросам. К неокрашенным вопросам есть подсказки под спойлерами. Ответ со спойлером оценивается в 1.8 балла. Продолжаем! https://vspomnit-vsyo.livejournal.com/463234.html Сбор вопросов для марафона -  ...
Максим КАЛАШНИКОВБЕСПОМОЩНОСТЬ ДУРАКОВОбострение глобального кризиса хоронит ...
...
Ехали по трассе М-4 Дон, захватив и платные участки трассы тоже. Я, конечно, спал ночью, но помню, что на платных участках мы отдали 50, 85, 30, 30 рублей. От Сулина до Кимр 1160 км, если точно. Один раз заплатил, выдают талон. Срок его действия – 12 часов, как на нем же написано. На сле ...