Ir para o conteúdo

Módulo:Exponential search: histórico de edições

Como selecionar: marque os botões de seleção das versões que deseja comparar e pressione enter ou clique no botão na parte inferior do formulário.
Legenda: (atu) = diferenças em relação a última versão, (ant) = diferenças em relação a versão anterior, m = edição menor.

7 de fevereiro de 2025

26 de janeiro de 2025

  • atuant 12h53min12h53min de 26 de janeiro de 2025 Dr.faustobdls discussão contribs 1 059 bytes +1 059 Criou página com '-- This module provides a generic exponential search algorithm. local checkType = require('libraryUtil').checkType local function midPoint(lower, upper) return math.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, lower, upper) else upper = i i = mid...'