No comments yet.
In other words, If you run the same program multiple times with the same input, the benchmark should always result in the same value.
For instance, this node.js program. I want to run it multiple times and have the same benchmark value.
// Brute force: O(n^2) | O(1)
function twoSum(nums, target) {
for (let i = 0; i < nums.length - 1; i++) { // O(n^2)
for (let j = i + 1; j < nums.length; j++) { // O(n)
if (nums[i] + nums[j] === target) {
return [i, j];
}
}
}
return [];
}
console.log(twoSum(Array(1e7).fill(2), 4));