Vai al contenuto

"Modulo:Exponential search": Cronologia dles verjiuns

Confrunt danter verjiuns: chirí fora i chedri che corespogn ales verjiuns de chëres che an ó fá le confrunt y druché le botun enter o le botun dessot.

Legenda: (at) = desfarënzia respet ala verjiun atuala, (ultima) = desfarënzia respet ala verjiun da denant, p = mudaziun mëndra.

4 mer 2023

  • atultima 20:5820:58, 4 mer 2023 Asenoner descuscion contribuc 1 092 bytes +1 092 Creata pagina con "-- 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(lower, upper) else i = i * 2 end return search(testFunc, i, low..."
Tëut da "https://lld.wikipedia.org/wiki/Modulo:Exponential_search"