「モジュール:Exponential search」の変更履歴

2024年7月22日 (月)

• 最新前 13:522024年7月22日 (月) 13:52‎ 今川 凌 (MONACA) トーク 投稿記録‎ 1,074バイト +1,074‎ ページの作成:「-- 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) e…」