hxx/javascript-algorithms
1
0
Fork 0
mirror of https://github.moeyy.xyz/https://github.com/trekhleb/javascript-algorithms.git synced 2024-11-10 11:09:43 +08:00
Code Issues Packages Projects Releases Wiki Activity

Merge 499c5e53e3 into ca3d16dcce

Browse Source
This commit is contained in:
cap 2024-07-17 10:41:53 +09:00 committed by GitHub
commit 1cd42f63bf
No known key found for this signature in database
GPG Key ID: B5690EEEBB952194
1 changed files with 9 additions and 0 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

9
src/algorithms/search/interpolation-search/__test__/interpolationSearch.test.js
View File

@ -20,5 +20,14 @@ describe('interpolationSearch', () => {
expect(interpolationSearch([0, 2, 3, 700, 800, 1200, 1300, 1400, 1900], 1200)).toBe(5); expect(interpolationSearch([0, 2, 3, 700, 800, 1200, 1300, 1400, 1900], 1200)).toBe(5);
expect(interpolationSearch([1, 2, 3, 700, 800, 1200, 1300, 1400, 19000], 800)).toBe(4); expect(interpolationSearch([1, 2, 3, 700, 800, 1200, 1300, 1400, 19000], 800)).toBe(4);
expect(interpolationSearch([0, 10, 11, 12, 13, 14, 15], 10)).toBe(1); expect(interpolationSearch([0, 10, 11, 12, 13, 14, 15], 10)).toBe(1);
// add unit test define by using white-box testing with MCC coverage and ALL-DU coverage techniques
expect(interpolationSearch([4, 6, 20], 2)).toBe(-1);
expect(interpolationSearch([2, 7, 8, 15], 7)).toBe(1);
expect(interpolationSearch([4], 4)).toBe(0);
expect(interpolationSearch([4], 5)).toBe(-1);
expect(interpolationSearch([2, 7, 8, 15], 8)).toBe(2);
expect(interpolationSearch([2, 7, 8, 15, 19, 20, 21, 22], 20)).toBe(5);
expect(interpolationSearch([5], 5)).toBe(0);
expect(interpolationSearch([2, 5], 5)).toBe(1);
}); });
}); });