Módulo:Exponential search: historial de revisões

7 de agosto de 2023

• atuant 19h44min19h44min de 7 de agosto de 2023 GKNishimoto discussão contribuições 1 474 bytes +1 474 nova página: -- Este módulo fornece um algoritmo de pesquisa exponencial genérico. 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, l...