Big O notation exercise
1234567891011121314151617181920212223242526
// Log all pairs of array
const numbers = [1, 2, 3, 4]
function logAllPairsOfArray(array) {
let left_pointer = 0; //O(1)
let right_pointer = 0; //O(1)
let pairs = []; //O(1)
// First read
for (let i = 0; i < array.length; i++) { // Nested loops = n * n = n²
for (let j = 0; j < array.length; j++) {
left_pointer = array[i];
right_pointer = array[j + 1];
if (right_pointer == undefined) {
continue;
}
pair = []
pair.push(left_pointer); //O(1)
pair.push(right_pointer); //O(1)
pairs.push(pair); //O(1)
}
}
console.log(pairs); //O(1)
}
logAllPairsOfArray(numbers);
JavaScript
INFO