Pumunta sa nilalaman

Kasaysayan ng pagbabago sa "Module:Exponential search"

Mga kagamitang panlabas:

Para sa anumang bersyong nakatala sa baba, pindutin ang petsa upang tingnan ito. (kas) = pagkakaiba mula sa kasalukuyang bersyon, (huli) = pagkakaiba mula sa naunang bersyon, m = maliit na pagbabago, → = pagbabago ng seksyon, ← = awtomatikong buod ng pagbabago

2 Marso 2025

20 Enero 2022

  • kashuli 04:2504:25, 20 Enero 2022 Jojit fb usapan ambag 1,074 (na) byte +1,074 Bagong pahina: -- 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, upper) else uppe...
Kinuha sa "https://tl.wikipedia.org/wiki/Module:Exponential_search"