Модуль:Exponential search: история изменений

Перейти к навигации Перейти к поиску

Выбор версий: отметьте версии страницы, которые вы хотите сравнить, и нажмите Enter или кнопку ниже.
Пояснения: (текущ.) — отличия от текущей версии; (пред.) — отличия от предыдущей версии; м — малые изменения.

29 февраля 2024

  • текущ.пред. 11:0111:01, 29 февраля 2024Nyuhnyash обсуждение вклад 1152 байта +1152 Новая страница: «-- https://en.wikipedia.org/wiki/Module:Exponential_search -- This module provides a generic exponential search algorithm. requirestrict local checkType = require('libraryUtil').checkType local floor = math.floor local function midPoint(lower, upper) return floor(lower + (upper - lower) / 2) end local function search(testFunc, i, lower, upper) if testFunc(i) then if i + 1 == upper then return i end lower = i if upper then i = midPoint...»