Jump to content

Module:Exponential search: Kasaysayan sa pagbago sa "Module:Exponential search"

Pagpili sa mga pagkakaiba: Markahan ang radio box kan mga pagbabago para ikumpara asin pinduton ang Enter o an button sa baba.
Giya: (pres) = pagkakaiba sa presenteng pagbabago, (huri) = pagkakaiba sa nainot na pagbabago, s = kadikit na edit.

9 Agosto 2021

  • preshuri 17:0417:04, 9 Agosto 2021 ShiminUfesoj urulay ambag 1,074 (na) byte +1,074 Pinagmukna an pahina kaining "-- This module provides a generic exponential search algorithm. 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, lower, upp..."