https://wiki.javasatu.com/index.php?action=history&feed=atom&title=Modul%3AExponential_search 2026-04-06T23:15:49Z Riwayat revisi halaman ini di wiki MediaWiki 1.40.0 https://wiki.javasatu.com/index.php?title=Modul:Exponential_search&diff=2378&oldid=prev 2023-09-23T04:45:26Z

<p>←Membuat halaman berisi &#039;-- This module provides a generic exponential search algorithm. local checkType = require(&#039;libraryUtil&#039;).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)...&#039;</p> <p><b>Halaman baru</b></p><div>-- This module provides a generic exponential search algorithm.<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 &lt; 1 or init ~= floor(init) or init == math.huge) then<br /> error(string.format(<br /> &quot;nilai init tidak valid: '%s' terdeteksi dalam argumen #2 hingga &quot; ..<br /> &quot;'Exponential search' (nilai init harus bilangan bulat/integer positif)&quot;,<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>

Adminjavasatu