Example Big O
123456789101112131415161718
function funChallenge(input) {
let a = 10; // O(1)
a = 50 + 3; // O(1)
for (let i = 0; i < input.length; i++) { // O(n)
anotherFunction(); // O(n)
let stranger = true; // O(n)
a++; // O(n)
}
return a; // O(1)
}
// 3 + n + n + n + n
// 3 + 4n
// O(3 + 4n)
// o(n) because i am iterating over all the input, its one opetation for each
// item, its linear grow of inputs and opetarions
JavaScript
INFO