Уровень реализации

Binary search, Python

Материал из Алговики
Версия от 13:38, 18 июля 2022; ASA (обсуждение | вклад) (Новая страница: «{{level-i}} Основные авторы описания: А. В. Чупин. = Ссылки = В Python есть модуль <code>bis...»)
(разн.) ← Предыдущая версия | Текущая версия (разн.) | Следующая версия → (разн.)
Перейти к навигации Перейти к поиску
Досмотренная версия этой страницы, подтверждённая 18 июля 2022, была основана на этой версии.


Основные авторы описания: А. В. Чупин.

Ссылки

В Python есть модуль bisect[1].

Локальность данных и вычислений

Локальность реализации алгоритма

Структура обращений в память и качественная оценка локальности

Количественная оценка локальности

Масштабируемость алгоритма и его реализации

Масштабируемость алгоритма

Масштабируемость реализации алгоритма

Динамические характеристики и эффективность реализации алгоритма

Результаты прогонов

Литература

  1. ↑ «8.5. bisect — Array bisection algorithm». The Python Standard Library. Python Software Foundation
Источник — https://xn--80aecvaldz.xn--80ahdrnmvk.xn--p1ai/w/ru/index.php?title=Binary_search,_Python&oldid=29168