https://encyclo-sanctum.encyclato.org/index.php?action=history&feed=atom&title=%E6%A8%A1%E7%B5%84%3AExponential_search
模組:Exponential search - 修訂紀錄
2026-09-17T18:12:28Z
本wiki上此頁面的修訂紀錄
MediaWiki 1.46.0
https://encyclo-sanctum.encyclato.org/index.php?title=%E6%A8%A1%E7%B5%84:Exponential_search&diff=160&oldid=prev
LatO：已匯入 1 筆修訂
2026-09-17T09:22:08Z
<p>已匯入 1 筆修訂</p>
<table style="background-color: #fff; color: #202122;" data-mw-interface="">
<col class="diff-marker" />
<col class="diff-content" />
<col class="diff-marker" />
<col class="diff-content" />
<tr class="diff-title" lang="zh-Hant-TW">
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">←上個修訂</td>
<td colspan="2" style="background-color: #fff; color: #202122; text-align: center;">2026年9月17日 (四) 09:22的版本</td>
</tr><tr><td colspan="4" class="diff-notice" lang="zh-Hant-TW"><div class="mw-diff-empty">（無差異）</div>
</td></tr>
<!-- diff cache key mediawiki:diff:1.41:old-159:rev-160 -->
</table>
LatO
https://encyclo-sanctum.encyclato.org/index.php?title=%E6%A8%A1%E7%B5%84:Exponential_search&diff=159&oldid=prev
國家模板>Hamish：[IPE-NEXT] Quick edit imported from :w:en:Module:Exponential search
2026-09-03T21:42:17Z
<p>[IPE-NEXT] Quick edit imported from <a href="/index.php?title=W:en:Module:Exponential_search&action=edit&redlink=1" class="new" title="W:en:Module:Exponential search（頁面不存在）">w:en:Module:Exponential search</a></p>
<p><b>新頁面</b></p><div>-- This module provides a generic exponential search algorithm.<br />
require[[strict]]<br />
<br />
local checkType = require('libraryUtil').checkType<br />
local floor = math.floor<br />
<br />
local function midPoint(lower, upper)<br />
return floor(lower + (upper - lower) / 2)<br />
end<br />
<br />
local function search(testFunc, i, lower, upper)<br />
if testFunc(i) then<br />
if i + 1 == upper then<br />
return i<br />
end<br />
lower = i<br />
if upper then<br />
i = midPoint(lower, upper)<br />
else<br />
i = i * 2<br />
end<br />
return search(testFunc, i, lower, upper)<br />
else<br />
upper = i<br />
i = midPoint(lower, upper)<br />
return search(testFunc, i, lower, upper)<br />
end<br />
end<br />
<br />
return function (testFunc, init)<br />
checkType('Exponential search', 1, testFunc, 'function')<br />
checkType('Exponential search', 2, init, 'number', true)<br />
if init and (init < 1 or init ~= floor(init) or init == math.huge) then<br />
error(string.format(<br />
"invalid init value '%s' detected in argument #2 to " ..<br />
"'Exponential search' (init value must be a positive integer)",<br />
tostring(init)<br />
), 2)<br />
end<br />
init = init or 2<br />
if not testFunc(1) then<br />
return nil<br />
end<br />
return search(testFunc, init, 1, nil)<br />
end</div>
國家模板>Hamish