Binary search, .NET Framework 2.0
Основные авторы описания: А. В. Чупин.
Ссылки
Microsoft’s .NET Framework 2.0 предлагает статические функции-дженерики двоичного поиска в своей коллекции базовых классов. Например, метод класса System.Array’s BinarySearch<T>(T[] array, T value).[1]
Локальность данных и вычислений
Локальность реализации алгоритма
Структура обращений в память и качественная оценка локальности
Количественная оценка локальности
Масштабируемость алгоритма и его реализации
Масштабируемость алгоритма
Масштабируемость реализации алгоритма
Динамические характеристики и эффективность реализации алгоритма
Результаты прогонов
Литература
- ↑ «List<T>.BinarySearch Method (T)». Microsoft Developer Network.