Максимальное ускорение алгоритма поиска - реферат по информатике и телекоммуникациям

 

Тезисы:

  • Временные затраты алгоритма поиска ощутимо чувствуются при обработке больших объемов информации.
  • Реализовав новый алгоритм на ассемблере, вы получите универсальную и быструю функцию поиска.
  • Новый алгоритм поднимает производительность поиска на порядок.
  • Как раз это и съедает основную часть затраченного на поиск времени.
  • Вот как выглядит простой алгоритм сравнения.
  • Обычный алгоритм сравнит длины строк, а затем первый символ строк и также найдет различие.
  • Выигрыш обычного алгоритма составит одно лишнее DWORD-сравнение алгоритма с контрольным кодом.
  • При огромных объемах информации падение производительности очень большое.
  • Программистам хорошо известно, что универсальность редко сочетается с производительностью.
  • Получив адрес строки, затем отняв от него 4 байта, вы попадаете на адрес длины строки.
Читать онлайнСкачать реферат

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные рефераты по информатике и телекоммуникациям