1. Любая инструкция языка высокого уровня, обращавшаяся к одному из упакованных полей, преобразовывалась в большое количество инструкций процессора. Обращение к неупакованному полю требовало меньшего количества инструкций. Отказавшись от упаковки, Фельдман незначительно увеличил объем данных, по зато сильно сократил объем кода и время его работы.
2. Некоторые читатели предложили сохранять тройки чисел (х, у, номер точки) с упорядочением по у в массиве х. Тогда можно применять двоичный поиск для нахождения точки с координатами (х, у). Описанную в тексте структуру данных проще всего создать в том случае, если входные данные упорядочены по значениям координат х (а точки с одинаковыми координатами х упорядочены по у). Поиск по такой структуре можно проводить быстрее, если применить двоичный поиск по массиву row между значениями firstincol[i] и firstincol[i+l]-l. Обратите внимание, что значения у появляются в порядке возрастания и что двоичный поиск должен правильно обрабатывать ситуацию с пустым множеством.
Опубликовал vovan666
April 17 2013 00:06:47 ·
0 Комментариев ·
2503 Прочтений ·
• Не нашли ответ на свой вопрос? Тогда задайте вопрос в комментариях или на форуме! •
Комментарии
Нет комментариев.
Добавить комментарий
Рейтинги
Рейтинг доступен только для пользователей.
Пожалуйста, залогиньтесь или зарегистрируйтесь для голосования.
Нет данных для оценки.
Гость
Вы не зарегистрированны? Нажмите здесь для регистрации.
Главная
Каталог файлов
